2020年11月29日
【40讲系列13】动态规划
摘要： 一、理论 递归问题 -> 重叠子问题、最优子结构 -> 记忆化搜索（自顶向下） -> 动态规划（记忆化 + 自底向上） 动态规划（Dynamic Programming），即动态递推（递归 + 记忆化 -> 递推）。动态规划问题的一般形式就是求最值。 1. 状态的定义：opt[n]，dp[n]，fi 阅读全文
posted @ 2020-11-29 20:45 不学无墅_NKer 阅读(269) 评论(0) 推荐(0) 编辑