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