摘要:
本专题【动态规划总结】将主要分为4个部分,主要参考leetcode用户(fun4leetcode)对该类问题的总结,并添加自己的个人理解所作。 问题抽象 问题描述 该类问题主要是在解决在String上的动态规划问题。 通用方法 模板分别代表了在单个字符串的dp和多个字符串dp的不同形式,大部分算法的 阅读全文
摘要:
本专题【动态规划总结】将主要分为4个部分,主要参考leetcode用户(fun4leetcode)对该类问题的总结,并添加自己的个人理解所作。 问题抽象 问题描述 该类问题主要在于求到达目标的不同可能数目,关键在于求符合题意的之前的dp值并加入正在求的dp值中。 通用方法 模板表达的含义是现在的状态 阅读全文