大量的重复子问题
通过解决n-1，n-2，n-3 ······· 1等子问题就能解决原问题。
如果一个题目，能够通过解决自问题就能找到答案，那么就能动态规划！
递归写法
记忆化搜索
动态规划写法
但是还是平方级别的
279
91
62
63
动态规划2
原文：https://www.cnblogs.com/weizhibin1996/p/9255653.html
