又是一个0-1背包问题

用01bag的动规方程可以过，很简单

编译通过...

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

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

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

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

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

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

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

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

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

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

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

Dp 01

为什么循环的顺序不能换一下啊

谁能告诉我啊

01背包

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

设 f(i，x)表示前i件物品，总重量不超过x的最优价值

则 f（i，x）=max(f(i－1，x-W[i])+C[i]，f（i－1，x））

f（n，m）即为最优解，边界条件为f（0，x）＝0 ，f(i,0)=0;

背包～～

庆祝此题为我AC第50题！！DP呀..RP+++++++

算出价值

再比较价值进行排序

最后又大到小加起来

遗憾ing！！要是考试的时候能做出来就好了~~~毕竟去年的时候我太弱了！

01背包！哎~太简单了！

faint.

开始一直找不到wa的原因

高了半天m和t范围打反了，，

大家一定要细心那。。。

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

我不是要炫耀着道简单题我提交了四才过,我的教训是一定要注意循环先后

竞赛的时候我不会DP，用贪心做的，只过样例数据……

还不如直接打印样例……

现在发现如此简单……

递归做不了???

├ 测试数据 01：答案?.. 0ms

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

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

├ 测试数据 04：运行超时...

├ 测试数据 05：运行超时...

├ 测试数据 06：运行超时...

├ 测试数据 07：运行超时...

├ 测试数据 08：运行超时...

├ 测试数据 09：运行超时...

├ 测试数据 10：运行超时...

感觉题目数据范围有问题,我原来数组开100*1000,超时+WA,后来不爽(老大很生气,后果很严重,内存很痛苦)开到500*2000,就过了

上午同学告诉了我这题的动态规划公式，不用递归的感觉就是好。

01背包问题,注意取等号

用动态规划！！！！！！！

01背包问题，做时间

经典的01背包.......