动态规划

一、看了一点动态规划的资料，粗略的明白动态规划是通过一个问题进行分解，变成子问题，然后在到子问题里面找最优解，在找所关联的最优解，通过子问题的最优解去解决其父问题，得到最优解。

二、一开始总是和贪心算法的思想弄混，但贪心的思想也是将问题变成多种不同子问题，然后在到不同的子问题里每次寻找不同问题的最优解，在每一步里都选最优解，最后得到答案，但其答案不一定是最优解，需要得到验证才行。