动态规划(感觉很难):
适用场景: 有重叠子问题和最优子结构性质的问题
基本思想: 将问题重新组合成子问题.为了避免多次解决这些子问题,他们的计算结果将被保存,从简单的问题直到整个问题都被解决