摘要： 通过先前在《动态规划——背包问题》中关于动态规划的初探，我们其实可以看到，动态规划其实不是像凸包、扩展欧几里得等是具体的算法，而是一种在解决问题中决策的思想。在不同的题目中，我们都需要根据题设恰到好处的把整个过程分割成小的状态，然后找到对应的状态转移方程，尽管都是这个过程，但是有时候条件稍微一遍，我 阅读全文