0/1背包问题的动态规划法

背包问题： 在M件物品取出若干件放在空间为W的背包里，每件物品的重量为W1，W·2……Wn，与之相对应的价值为P1,P2……Pn。求出得到最大价值的方案。 注意：在本题中，全部的重量值均为整数。算法 [算法分析]： 对于背包问题，一般的处理方法是搜索。 用递归来完成搜索，算法设计以下： function make( i {处理到第i件物品} , j{剩余的空间为j}:integer) :integ

>>阅读原文<<