第9章 动态规划-(算法图解)

9.1 背包问题

9.1.1 简单算法

9.1.2 动态规划

9.2 背包问题FAQ

9.2.1 再增加一件商品将如何呢

9.2.2 行的排列顺发生变化时结果将如何

9.2.3 可以逐列而不是逐行填充网格吗

9.2.4 增加一件更小的商品将如何呢

9.2.5 可以偷商品的一部分吗

9.2.6 旅游行程最优化

9.2.7 处理相互依赖的情况

9.2.8 计算最终的解时会涉及两个以上的子背包吗

9.2.9 最优解可能导致背包没装满吗

9.3 最长公共子串

9.3.1 绘制网格

9.3.2 填充网格

9.3.3 揭晓答案

9.3.4 最长公共子序列

9.3.5 最长公共子序列之解决方案

9.4 小结