点这里查看
讨论 / 求助....
lychees 2011-10-03 05:36:00
点我顶贴 收藏 删除
测试结果错误.错误结果为:6366794

5 3 2 1 4 12 8 7 6 10 9 11 14 13 15

正确结果应为:6366794

5 3 1 2 4 12 8 6 7 10 9 11 14 13 15

其他几个点也是类似的错误...

是不是自己哪里写的不对呀..

#1 lychees@2008-06-08 03:23:00
回复 删除
if dp[i+1,j]+A[i]>=dp[i,j-1]+A[j] then

...注意第三层循环开始的地方的判断应该以左边的优先就好了饿..

#2 wxfred@2008-07-12 03:24:00
回复 删除
其实这道题出的不严密,最大加分对应的先序遍历可能有多种方案
#3 guoshi3@2008-08-29 00:58:00
回复 删除
对啊应该是special judge才对
#4 wangyaohui@2011-10-03 05:36:00
回复 删除
二楼什么意思。
查看更多回复
提交回复