2021年4月26日
b_zj_到达圆环特定位置的方案数（dp）
摘要： 圆环上有10个点，编号为0~9。从0点出发，每次可以逆时针和顺时针走一步，问走n步回到0点共有多少种走法。 输入: 2 输出: 2 解释：有2种方案。分别是0->1->0和0->9->0 f[i][j]表示用i步走到位置j的方案数，比如f[1][1]表示用1步走到1的方案数是2，可能是从0->1或者 阅读全文
posted @ 2021-04-26 23:44 童年の波鞋 阅读(103) 评论(0) 推荐(0) 编辑