题目：假设你是一个小偷有一個可放总重量为m(m<1000)的背包。现有n(n<32)件物品
 使这些物品重量之和为m。若可以输出那true。否则输出false。
第一行为两个正整数m和n
第二行为n个正整数分别表示n件物品的重量。 
【分析】 dp[i][j]表示前i个能否满足重量j能则为1。不能则为0
 递归出口就表现在数组的第1行和第0列。行下标表示第几個物件列下标表示重量。
 

 

 那么问题来了，作为一个小偷塞满了背包就行了吗？有没有点出息难道像无名之辈里面似的，不考虑价徝偷一背包模型机呀。当然不我们还要考虑价值，做有见识的小偷！
 
 

 请看考虑物品价值的0/1背包问题：
 
 

 更多数据结构与算法实现：
 
 

 有问題请下方评论转载请注明出处，并附有原文链接谢谢！如有侵权，请及时联系