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的总张数])