摘要：本专题【动态规划总结】将主要分为4个部分，主要参考leetcode用户（fun4leetcode）对该类问题的总结，并添加自己的个人理解所作。 问题抽象 问题描述 该类问题主要在于对小区间内的dp值进行求取，并将现有值加入，用于更新大区间的dp值，最终得出答案。该类题目的难度中等起步，难的可以出到非 阅读全文

摘要：本专题【动态规划总结】将主要分为4个部分，主要参考leetcode用户（fun4leetcode）对该类问题的总结，并添加自己的个人理解所作。 问题抽象 问题描述 该类问题的目标一般是求解问题的最大（最小）花费、路径、求和等，达到理想值，是基于动态规划求解的常见问题 通用方法 该求解的值（dp[i] 阅读全文