摘要：找到大问题和小问题之间共有的特性，列出一定的状态转移规律，然后设计满足条件的小问题解决方案，最后凭借记忆中的中间值快速求出最终解 分割整数的问题需要我在题目中仔细分析出动态规划的一般规律，否则就会陷入一般的思路，绞尽脑汁想不出来，其实把题目对到了动态规划的一般思路上还是比较容易解决的 1、分割整数的 阅读全文

摘要：找到大问题和小问题之间共有的特性，列出一定的状态转移规律，然后设计满足条件的小问题解决方案，最后凭借记忆中的中间值快速求出最终解 数组区间问题是动态规划问题的一种，我们可以借用动态规划问题的一般解题思路，先看第一个 Range Sum Query Given an integer array num 阅读全文

摘要：找到大问题和小问题之间共有的特性，列出一定的状态转移规律，然后设计满足条件的小问题解决方案，最后凭借记忆中的中间值快速求出最终解 动态规划的矩阵路径问题是常见的动态规划问题之一，这类题和一般的动态规划问题的解题思路是一样的，存储中间状态并利用这些中间状态去解决最终的问题。但这类问题的边界条件是需要注 阅读全文

摘要：找到大问题和小问题之间共有的特性，列出一定的状态转移规律，然后设计满足条件的小问题解决方案，最后凭借记忆中的中间值快速求出最终解 动态规划问题的复杂性在于你永远不知道下一个题目中的状态是什么，有什么样的状态转移规律，抢劫房子的问题是一个经典的动态规划问题，是裴波那切数列问题的一种，类似于爬楼梯。。。 阅读全文

摘要：通过一个小问题简单探索动态规划 阅读全文