大牛帮我看一下dp哪错了

帮忙看一下我这样dp哪错了?

f表示以i,j为右下角的矩形内取1个k*k矩形的最大分

f表示以i,j为右下角的矩形内取2个k*k矩形的最大分

sum表示以i,j为右下角的k*k矩形的分数

f:=max(f,f,f,sum)

f:=max(f,f,f,

f+sum,f+sum,

f+sum)

最后结果f[n,n,2]

为什么总是wa第6个和第10个呢?

2 条评论

  • @ 2009-08-19 17:10:46

    = =

    你这个考虑不周全。

    如果是“田”最大的在左下角和右下角。你的DP算不出来

  • @ 2009-08-19 16:58:18

    ..

    还要再表示以下右上角

    情况考虑不够~

  • 1

信息

ID
1610
难度
7
分类
动态规划 点击显示
标签
递交数
1779
已通过
375
通过率
21%
被复制
3
上传者