算法:动态规划(新手勿喷)

来源:互联网 发布:windows键盘option键 编辑:程序博客网 时间:2024/04/30 20:25

1、01背包问题
现有容量Nkg的背包,另外有m个物品,分别为a1,a2,a3…,am。设第 j 件物品的重量为 w[j] ,价值为w[j] (j大于0小于等于m) 。将哪些物品放入背包可使得背包中的总价值最大?为了便于理解,举例如下:假设现有容量10kg的背包,另外有3个物品,分别为a1,a2,a3。物品a1重量为3kg,价值为4;物品a2重量为4kg,价值为5;物品a3重量为5kg,价值为6。将哪些物品放入背包可使得背包中的总价值最大?

0 0