算法套路学习笔记(第二章) 动态规划系列 2.4-2.82.4 最优子结构以及dp遍历方向2.5 经典动态规划问题-最长公共子序列2.6 经典动态规划问题-编辑距离2.7 子序列问题-最长回文子序列2.8 状态压缩动态规划
关键是要学习 以及和 以及dp数组的,这就是最优子结构问题,如果要满足最优子结构问题,那么就必须要满足子问题之间相互独立的条件。如果有存在不满足最优子结构问题的，那么可以对该问题进行转换，可以通过一定的数学推理变换将不具有最优子结构的问题转换为具有最优子结构的问题。例如说：要求全校所有人的最大分数差,不能通过求取每班的最大分数差来求得,这种就不是直观的最优子结构问题，但是我们可以通过转换为其他具有最优子结构的而且该问题求解得出的参量与数据是有一定关系的。比如说我要求全校所有人的最大分数差，虽
