10 2022 档案

算法 - 动态规划
摘要：动态规划技术的核心是“子问题划分”和“记忆化”。 比如，leetcode#70. 爬楼梯与leetcode#120. 三角形最小路径和。 leetcode#70的子问题划分是这样的 由于每次只能向上爬一个或两个台阶，所以，爬到最高层的楼梯的路径数 $f(n)$ 一定是爬到最高层往下一层的路径数 $f 阅读全文
posted @ 2022-10-02 21:10 joel-q 阅读(24) 评论(0) 推荐(0) 编辑