为什么递推式是dp[n] = dp[n-k] + dp[n-k+1] + ... +dp[n-1];

他最后不是得到达n 吗, 那么不应该是 dp[n]=dp[n-1]+dp[n-k];这两个状态转移过来吗

1 条评论

  • @ 2016-10-24 16:32:09

    。。原来看错题了,,最多k步

  • 1

信息

ID
1067
难度
6
分类
动态规划 | 线性代数 | 矩阵乘法 点击显示
标签
(无)
递交数
3080
已通过
826
通过率
27%
被复制
16
上传者