背包问题相信学过算法的都不陌生，有很多种背包的模型，今天我们的背包问题是这样的：
小A有一个背包，他要背着它去野营，背包的容积是V，也就是说背包最多能装总体积为V的物品，假设现在已经有K种物品小A能够装进背包，每种物品都有它的体积，求出小A的背包能够装的物品的最大总体积为多少
输入
第一行:
背包体积V 和物品数量K
接下来K行：
每个物品对应的体积v

每个输入均为整数(其中V<=1000,K<=50)

竞赛事项： http://www.bc-cn.net/bbs/dispbbs.asp?boardID=5&ID=31744&page=1

[此贴子已经被作者于2005-11-1 16:30:33编辑过]

是体积优先，
给个例子，比如输入是
10 4
8
1
3
5
那么输出应该是
9
可能方案有2个，8+1和1+3+5
比如8+3就不是个合法的方案，因为它超过了背包的最大容积10（8+3=11）

哎，终于回来了。。
这个题目的算法我知道的最好的是N^2的
应该就是石头并归的动态规划算法。