摘要：
DP总结 DP(动态规划)简介 动态规划是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 由于动态规划并**不是某种具体的算法**，而是一种解决特定问题的方法，因此它会出现在各式各样的数据结构中，与之相关的题目种类也更为繁杂。 DP基础 1.必要前提 需要满足三个条件：最优子结构， 阅读全文
摘要：
DP(动态规划)简介 动态规划是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 由于动态规划并不是某种具体的算法，而是一种解决特定问题的方法，因此它会出现在各式各样的数据结构中，与之相关的题目种类也更为繁杂。 DP基础 1.必要前提 需要满足三个条件：最优子结构，无后效性和子问题重 阅读全文