您所在位置：主题：基础动态规划-0/1背包（简化版）
wuyongji317
[专家分：0] 发布于 2010-12-07 13:38:00
现有N个物品，每个物品重量为W，这些物品能否使在载重量为S的背包装满（即重量和正好为S）？如过不能那能使物品重量和最重达到多少？
典型一维动态规划相当于迭代法
if opt[j-w[i]] then opt[j]:=opt[j-w[i]]
典型一维动态规划相当于迭代法
if opt[j-w[i]] then opt[j]:=opt[j-w[i]]
