newcoderk

分类

题解(2)

/ 注册

全部文章（共1篇）

题解 | #圆环回原点#

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的越界问题，在下边代码中体现 b...

C++ 动态规划

2022-06-18

5 704