摘要: 本专题【动态规划总结】将主要分为4个部分,主要参考leetcode用户(fun4leetcode)对该类问题的总结,并添加自己的个人理解所作。 问题抽象 问题描述 该类问题的目标一般是求解问题的最大(最小)花费、路径、求和等,达到理想值,是基于动态规划求解的常见问题 通用方法 该求解的值(dp[i] 阅读全文
posted @ 2020-11-01 12:40 backTraced 阅读(408) 评论(0) 推荐(0)