ik(y)：不一定是k，k可能实际上没装入，是伪命题。但是这是背包达到最大价值时，最后一个物品的标号。例如 i4(3)=2,这说明当前这个问题，最大标号是2，而3号，4号物品其实没装入。
k是物品标号，y是初始可以承受的重量
这个表格里面的值都是标号。
扫描二维码关注公众号，回复：
3917752 查看本文章
算法设计与分析 —— 5-7 背包问题
猜你喜欢
转载自blog.csdn.net/qq_15192373/article/details/83544637
今日推荐
周排行