关于状态转移方程的一个疑问

我写的是f[i,j,k,l]=max(f[i,j,k,l],max(max(f[i-1,j,k,l],f[i,j-1,k,l]),max(f[i,j,k-1,l],f[i,j,k,l-1]))+a[i+j*2+k*3+l*4+1])
为什么大神们写f[i,j,k,l]=max(max(f[i-1,j,k,l],f[i,j-1,k,l]),max(f[i,j,k-1,l],f[i,j,k,l-1]))+a[i+j*2+k*3+l*4+1]
不需要比较么?……

2 条评论

  • @ 2015-10-04 10:51:28

    看你这ID我觉得我们很有缘.......
    orz

  • @ 2015-03-07 20:15:42

    不需要

  • 1

信息

ID
1775
难度
2
分类
动态规划 点击显示
标签
递交数
2287
已通过
1271
通过率
56%
被复制
13
上传者