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