编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

这题和采药唯一的区别在于:读入---|害我WA了2次!!

不过AC了就行!!

终于有一次无调试直接写程序的AC拉~~哈哈哈哈~~~实际上也没有什么好兴奋的。。。我也不围着简单题大呼小叫了，没用，就高兴高兴而已~

一看题目就觉得是01背包。。。

我用采药的程序过了这个。。

晕哟，第一次数组开小了，只过了两组~~~~~

开大一位就AC了

太不美了。。。。。。。。。。。。

Puppy测试居然都超时－－

和2005年普及组的第三题完全一样啦！

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

0/1背包 这是我第50个AC的程序 留个纪念`\^-^`\`

0/1背包

心得：经典问题穿个“马甲”也要认识

TMD,每次时间不一定都能用完，最后不能仅仅输出f[maxn,maxt],要for一下找出

f[maxn,i]中最大那个……

我忍了。非常简单的题目，把P1104复制过来，那晓得A和B的位置要换一下。

再加上比较的时候粗心大意，居然提交若干次。55555555555555555555...

我的正确率啊！苍天啊大地啊~~~

h[i][j]表示前i个点，耗时为j的最优解

h[i][j]=Max(h[j],h[j-t[i]]+f[i])

交了N次才AC.....

崩溃ing

主要就是耗时是0的那些

交了4次终于过了

注意有些项目耗费的时间是零！！如果倒着动归的话就要 downto 0。

用1104改了4个字就过了....

背包问题的另一版本~

和1104简直一模一样

TMD！第一次数组开太小了，害我错了一次！！！

why 错了

题目描述扯这么多干啥呢??要我看描述可以改一下:

***|\**|\**|\**|\**|\**|\**|\**|\**|\**|\**|\**|\**|\**|\**|\**|\**|\**|\**|\**|*

经过抽签选择，小智将军第一个进入考场。

小智：殿下……

菜虫：少废话，快给我写个0/1背包程序！！

***|\**|\**|\**|\**|\**|\**|\**|\**|\**|\**|\**|\**|\**|\**|\**|\**|\**|\**|\**|*

这个题的输入顺序改一下，就可以去交P1104了。

事实上我是把P1104改了一下下，就交过来AC了。

简单的动态规划

f:=max{f, f+a[i]}