260 条题解

  • 0
    @ 2007-10-19 11:36:55

    大家向DP致敬!!!!!!!!

  • 0
    @ 2007-10-19 11:29:14

    手执八公分直径炒锅,筋

    汗啊。太“大”了吧

  • 0
    @ 2007-10-04 07:36:35

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

  • 0
    @ 2007-10-01 13:06:38

    哪个大哥说下 为什么顺着DP(既 for i:=t[i] to t do ......) 就要错

    而到着来(for i:=t downto t[i] do ...) 就能AC

  • 0
    @ 2007-09-29 17:05:57

    难度为2的01背包。。。

  • 0
    @ 2007-09-24 17:46:08

    今天真高兴,搞了这么久的背包,今天过了4道题!爽!!!!

  • 0
    @ 2007-09-15 22:10:14

    From Vivian Snow

    小飞侠的游园方案

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

  • 0
    @ 2007-09-08 21:42:42

    就是0-1背包嘛,哈哈哈哈1次就AC。。。。。。。。。。。。

  • 0
    @ 2007-08-24 14:20:47

    编译通过...

    ├ 测试数据 01:运行时错误...| 错误号: 103 | 文件未打开

    ├ 测试数据 02:运行时错误...| 错误号: 103 | 文件未打开

    ├ 测试数据 03:运行时错误...| 错误号: 103 | 文件未打开

    ├ 测试数据 04:运行时错误...| 错误号: 103 | 文件未打开

    ├ 测试数据 05:运行时错误...| 错误号: 103 | 文件未打开

    ├ 测试数据 06:运行时错误...| 错误号: 103 | 文件未打开

    ├ 测试数据 07:答案错误... ├ 标准行输出

     ├ 错误行输出

    ├ 测试数据 08:答案错误... ├ 标准行输出

     ├ 错误行输出

    ├ 测试数据 09:运行时错误...| 错误号: 103 | 文件未打开

    ├ 测试数据 10:运行时错误...| 错误号: 103 | 文件未打开

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

    Unaccepted 有效得分:0 有效耗时:0ms

    难道这题要用文件类型吗?

  • 0
    @ 2007-08-24 11:43:26

    water .......................

  • 0
    @ 2007-08-23 21:21:45

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

  • 0
    @ 2007-08-16 14:06:09

    和采药一模一样!!

    编译通过...

    ├ 测试数据 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背包问题

  • 0
    @ 2007-08-14 09:31:02

    巨汗~~~~~

    这个就是普通一维背包啊。。。不用0..1

  • 0
    @ 2007-08-11 15:14:06

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

  • 0
    @ 2007-08-10 19:55:55

    好简单~~~~~~~~~~

  • 0
    @ 2007-08-09 20:24:14

    显然的01背包问题了,相信接触过同台规划的人一定就会很快写出正确程序,在这里也不需赘述状态转移方程了。

  • 0
    @ 2007-08-05 19:01:12

    题目很搞笑..很有创作性..超赞..

    我发现这里的01背包超多..简直可以组成一个大家族了..而且本题没什么变化..基本上套DP方程AC不是一件难事..

    {看来01背包的前途无量..}

  • 0
    @ 2007-07-11 18:43:05

    就是一个简单的0-1背包直接套模型就是了

  • 0
    @ 2007-06-15 16:59:22

    基础的DP问题....

  • 0
    @ 2007-06-06 21:08:28

    0/1 bag

信息

ID
1025
难度
4
分类
动态规划 | 背包 点击显示
标签
(无)
递交数
9933
已通过
4050
通过率
41%
被复制
15
上传者