讨论 / 博弈论知识
xiaoyangdi 2012-05-27 13:58:00
点我顶贴 收藏 删除
没AC的请去搜索下博弈论知识,Alpha-Beta搜索!双人博弈,对手不是吃素了!
#1 a474908647@2012-04-06 23:00:00
回复 删除
回复 楼主xiaoyangdi 的帖子

这题貌似用动态规划可以ac

#2 球威@2012-04-07 08:00:00
回复 删除
分明只要找规律,找出奇异态就行了
#3 smx2387561@2012-04-07 11:13:00
回复 删除
var i,j,k,m,n,p1,p2:longint;

begin

readln(n);

for i:=1 to n do

begin

read(m);

if odd(i) then p1:=p1+m else p2:=p2+m;

end;

if p1>p2 then begin writeln(p1,' ',p2) end else

writeln(p2,' ',p1);

end.

这样做为什么只有60分?

#4 shiyexuan@2012-04-07 15:47:00
回复 删除
回复 地毯smx2387561 的帖子

应该是没有考虑到奇数项的问题吧

#5 smx2387561@2012-04-07 17:06:00
回复 删除
那偶数就是这样吧,奇数应该怎么办?
#6 897357142@2012-05-27 13:58:00
回复 删除
奇数分两步讨论,分别是取第一个和最后一个,然后转化为偶数
查看更多回复
提交回复