10 2022 档案

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