算法 - 动态规划

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