动态规划2
Posted weizhibin1996
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了动态规划2相关的知识，希望对你有一定的参考价值。
大量的重复子问题
通过解决n-1，n-2，n-3 ······· 1等子问题就能解决原问题。
如果一个题目，能够通过解决自问题就能找到答案，那么就能动态规划！
递归写法
记忆化搜索
动态规划写法
但是还是平方级别的
279
91
62
63
以上是关于动态规划2的主要内容，如果未能解决你的问题，请参考以下文章
算法动态规划 ① ( 动态规划简介 | 自底向上的动态规划示例 | 自顶向下的动态规划示例 )