一位旅客希望携带一批物品上飞机，但由于携带重量有限额，他只能从中选择一部分。怎样选择才能尽可能用足限额？这是个至今尚未找到好的计算方法的困难问题，但在物品件数不多时，我们可以用计算机搜索出最佳方案。
编写程序P6，先从键盘依次输入重量限额L（整数）和总件数N（0<N<16），再输入N个重量值（整数），请在这N件物品中选择若干件，它们的重量之和不超过L，而且最接近L，然后在屏幕上输出所选物品的总重量。

这个论坛有要求
不能直接要答案的
我只能告诉你
用DP方法做 很方便
你自己写 有什么不会的
我们再帮你

一位游客带来了了一个问题，现在只想带走答案.