讨论 / 题解
nbcxwqzxmxh 2012-04-05 06:20:00
点我顶贴 收藏 删除
四维DP

a[n]表示在n格的分数

f[a,b,c,d]表示用了a张1,b张2,c张3,d张4(即走到1+a*1+b*2+c*3+d*4)时

所能达到的最大分数

f[a,b,c,d]:=max{f[a-1,b,c,d]+a[1+a*1+b*2+c*3+d*4] (a>0)

f[a,b-1,c,d]+a[1+a*1+b*2+c*3+d*4] (b>0)

f[a,b,c-1,d]+a[1+a*1+b*2+c*3+d*4] (c>0)

f[a,b,c,d-1]+a[1+a*1+b*2+c*3+d*4] (d>0)}

输出(f[1的总张数,2的总张数,3的总张数,4的总张数])

查看更多回复
提交回复