解题思路: 这是一道动态规划的题目。要计算恰好移动k次获得的最大余额,我们可以设dp[i][j]表示走到第i格且恰好走了j次获得的最大余额,接下来让我们思考它的状态转移。 状态转移方程: 注意题目,每次可以走[1,6]的任意整数格,所以dp[i][j]只能由以下6种状态转移来: dp[i][j]=dp[i-6][j-1]+a[i] dp[i][j]=dp[i-5][j-1]+a[i] dp[i][j]=dp[i-4][j-1]+a[i] dp[i][j]=dp[i-3][j-1]+a[i] dp[i][j]=dp[i-2][j-1]+a[i] dp[i][j]=dp[i-1][j-1]+a[...