背包问题——“01背包”详解及实现(包含背包中具体物品的求解)
http://blog.youkuaiyun.com/wumuzi520/article/details/7014559
01背包是在M件物品取出若干件放在空间为W的背包里,每件物品的体积为C1,C2,…,Cn,与之相对应的价值为W1,W2,…,Wn.求解将那些物品装入背包可使总价值最大。
动态规划(DP):
1) 子问题定义:F[i][j]表示前i件物品
转载
2013-07-13 14:01:02 ·
296 阅读 ·
0 评论