摘要: 每次开randomize(未完待续)skysun原创,http://www.cnblogs.com/skysun 阅读全文
posted @ 2012-03-31 12:26 SunSky... 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 朴素搜索一条过了,又一道一条过的怎么打得简洁怎么来skysun原创,转载请注明出处,http://www.cnblogs.com/skysunView Code 1 program sky; 2 var 3 i,j,x : longint; 4 n : longint; 5 a : array[0..1001,1..2] of longint; 6 f : array[0..1001] of longint; 7 function max(qq,ww: longint ):longint; 8 begin 9 if qq>ww then ... 阅读全文
posted @ 2012-03-31 09:04 SunSky... 阅读(194) 评论(0) 推荐(0) 编辑
摘要: DP啊!!状态f[i,j]表示,当前正在捡起第i个,从前面拿了j个(因为从后面拿了多少可以通过这个算出来)每个状态有两种转移方式,即F[i,j]可能是第i次拿了第j个,或者是拿了第(n-(i-j)+1)个方程即为 f[i,j]:=max(f[i-1,j]+a[n-(i-j)+1]*i,f[i-1,j-1]+a[j]*i);skysun原创转载请注明出处,http://www.cnblogs.com/skysunView Code 1 program sky; 2 var 3 i,j,n : longint; 4 a : array[0..2001] of longint;... 阅读全文
posted @ 2012-03-31 08:26 SunSky... 阅读(188) 评论(0) 推荐(0) 编辑