2401_84543432的博客

机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。表示从（0,0）出发，到（i,j）有dp[i][j]条不同的路径。因为从（0,0）的位置到（i,0）的路径只有一条，则dp[i][0]=1。解释： 从左上角开始，总共有 3 条路径可以到达右下角。确保dp[i-1][j]和dp[i][j-1]有数值。dp[i][j]从其上方和左上方推导而来，问总共有多少条不同的路径？3.dp数组的初始化。

回溯法：回溯搜索法，搜索的方式（穷举所有可能）

根据dp数组的定义，到达第0台阶所花费的最小体力为dp[0]，那dp[0] 应该是 cost[0]，例如 cost = [1, 100, 1, 1, 1, 100, 1, 1, 100, 1] 的话，dp[0] 就是 cost[0] 应该是1。选最小的，所以dp[i] = min(dp[i - 1] + cost[i - 1], dp[i - 2] + cost[i - 2]);dp[i - 1]花费 dp[i - 1] + cost[i - 1]跳到dp[i]既然初始化所有的dp[i]是不可能的，

题目描述：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。