11 2021 档案

动态规划 - 归类总结
摘要：动态规划(DP)思想 动态规划 Dynamic programming ⇒ DP 动态规划：普通递归 + dp数组记录，达到空间换时间 动态规划一般都不会很高效，因为dp[]记录了途中每个状态最优解 尽量找巧妙的方法，来做到比dp效果更好的解法 DP三大性质： 最优子结构 子问题重叠 无后效性（算好 阅读全文
posted @ 2021-11-24 11:48 青杨风2199 阅读(202) 评论(0) 推荐(0) 编辑