阅读背景:

01背包问题--动态规划解法

来源:互联网 

从01背包问题理解动态规划

 

  01背包问题具体例子:假设现有容量10kg的背包,另外有3个物品,分别为a1,a2,a3。物品a1重量为3kg,价值为4;物品a2重量为4kg,价值为5;物品a3重量为5kg,价值为6。将哪些物品放入背包可使得背包中的总价值最大?  01背包问题具体例




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: