2020年8月22日
算法笔记之初识DP（一）
摘要： 动态规划（DP）不是某种具体算法，而是一种思想。把大问题转化为小问题，利用小问题的解推断出大问题就是DP的核心思想。 step 1: 设计状态。把面临的每一个问题，用状态表达出来。 step 2: 设计转移。写出状态转移方程，从而利用小问题的解推出大问题的解。 两种状态转移的方法 1.pull型：从 阅读全文
posted @ 2020-08-22 04:39 linsinan1995 阅读(329) 评论(0) 推荐(0)