dp定义 dp[i][j]表示走i步到达编号为j的节点共有多少中方法 状态转移 dp[i][j] = dp[i-1][j-1] (i-1步走到j左边的方法数) + dp[i-1][j+1](i-1步走到j右边的方法数) 注意: 上边为了方便理解,没有处理j-1和j+1的越界问题,在下边代码中体现 base case 注意到状态转移需要上一行的数据,所以需要初始化0行。 dp[0][0] = 1, 其余dp[0][...]初始化为0. 代码 class Solution { public: int circle(int n) { //求走n步回到原点的方法数 int mo...