f表示用i个兵能否达到j 的血值，

然后再判断一下所有的f[i div 2,j]的最优解。

注意dp时i要从大的开始，否则就unacceptable！！！

每次这样的循环只换两个数，但要保证交换后使目前的差值最小。

应怎么样理解？为什么我的第3组数据总是不对？

难道不是：

min:=abs(s1-s2);

for i:=1 to l1 do

for j:=1 to l2 do

if abs((s1-t1[i]+t2[j])-(s2-t2[j]+t1[i]))

方法 很多

1)BELL-MAN搜索

2)背包转化

3)随即化算法

楼下的错误{第三个点不通过}原因是因为没有记录当前枚举最小的那一个

这句什么意思额。。。还有第2个点坑人是为什么哦。

program Tug;

const maxn=100;

maxn2=maxn div 2;

maxrange=40;

var c:array [0..maxn2,0..maxn2*maxrange] of boolean;

w:array [1..maxn] of longint;

n,n2,sum,i,j,k,min,ans:longint;

begin

read(n); n2:=(n+1) div 2;

sum:=0;

for i:=1 to n do

begin

read(w[i]);

inc(sum,w[i]);

end;

fillchar(c,sizeof(c),0);

c[0,0]:=true;

for i:=1 to n do

for j:=n2-1 downto 0 do

for k:=maxrange*i downto 0 do

if c[j,k] then c[j+1,k+w[i]]:=true;

min:=maxlongint;

ans:=0;

for k:=0 to maxrange*n2 do

if c[n2,k] and (abs(sum-k-k)

Vijos Dolphin

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 25ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 72ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：97ms

dp+优化=600字节

7eleven强人也

7eleven的算法是完全正确的，楼下的错误{第三个点不通过}原因是因为没有记录当前枚举最小的那一个！！

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 9ms

├ 测试数据 03：答案正确... 41ms

├ 测试数据 04：答案正确... 150ms

├ 测试数据 05：答案正确... 338ms

├ 测试数据 06：答案正确... 525ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 806ms

├ 测试数据 09：答案正确... 744ms

├ 测试数据 10：答案正确... 759ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：3372ms

我rp太好了……

完全随机，竟然ac^

第三个数据就是过不了啊

气死我了

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 25ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

玩过CS的都知道,完全是乱来!

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 25ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 119ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 41ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：185ms

本人A的第八十题

不过第二个测试点会坑人的

请注意

解释一下,多谢多谢

有哪位大牛能告诉我为什么用DP会超时,状态转移方程又是什么

贪了一下竟过了六组！！！！！

搞什么？又交了一遍同样的程序，居然这次对了！！

RP完全问题

打了个错了提交上去竟然70....真惊了。。