摘要：本专题【动态规划总结】将主要分为4个部分，主要参考leetcode用户（fun4leetcode）对该类问题的总结，并添加自己的个人理解所作。 问题抽象 问题描述 该类问题主要是在解决在String上的动态规划问题。 通用方法 模板分别代表了在单个字符串的dp和多个字符串dp的不同形式，大部分算法的 阅读全文

摘要：本专题【动态规划总结】将主要分为4个部分，主要参考leetcode用户（fun4leetcode）对该类问题的总结，并添加自己的个人理解所作。 问题抽象 问题描述 该类问题主要在于求到达目标的不同可能数目，关键在于求符合题意的之前的dp值并加入正在求的dp值中。 通用方法 模板表达的含义是现在的状态 阅读全文

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

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