1.问题1.1最长公共子序列问题1.2 背包问题2.解析2.1 最长公共子序列算法解析2.2 背包算法解析2.3 最长公共子序列算法举例2.4 背包算法举例根据ik(y)表推算：i5(13)=5 => x5≥1：总重13时，用到的最大标号物品为5，即5号物品至少占用1个；然后排除一个5号物品，再看其他物品；i5(13-5)=i5(8)=5 => x4≥1 => x5=1：总重为8时，剩余物品的最大标号是4，且不会再装入其他5号物品；即4号物品
1.问题1.1最长公共子序列问题1.2 背包问题2.解析2.1 最长公共子序列算法解析2.2 背包算法解析2.3 最长公共子序列算法举例2.4 背包算法举例根据ik(y)表推算：i5(13)=5 => x5≥1：总重13时，用到的最大标号物品为5，即5号物品至少占用1个；然后排除一个5号物品，再看其他物品；i5(13-5)=i5(8)=5 => x4≥1 => x5=1：总重为8时，剩余物品的最大标号是4，且不会再装入其他5号物品；即4号物品
最低0.47元/天 解锁文章
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
