- 扑克の阵
- 2009-08-18 17:35:25 @
帮忙看一下我这样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 条评论
-
SDreaming LV 10 @ 2009-08-19 17:10:46
= =
你这个考虑不周全。
如果是“田”最大的在左下角和右下角。你的DP算不出来 -
2009-08-19 16:58:18@
..
还要再表示以下右上角
情况考虑不够~
- 1