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