/ Vijos / 题库 / 开心的金明 /

题解

203 条题解

  • 0
    @ 2008-10-08 18:23:02

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    秒杀

  • 0
    @ 2008-10-01 10:56:17

    秒杀

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    如果不会做去看一下01背包就可以了。

    注意VIJOS不认math数学库

    用一维比较不错，大家看一下关键程序段

    For i:=1 to m do

    For j:= n downto 1 do

    If (j-c[i]) >= 0 then

    If f[j-c[i]]+w[i] > f[j] then f[j]:=f[j-c[i]]+w[i];

    标准题解说用回溯+递归也可以，没试过，可能程序很长啊……

  • 0
    @ 2008-09-29 17:09:41

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    简单的装箱问题!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

    全部ms(秒杀)

    easy!!!!!!

    easy!!!!!!

    easy!!!!!!

    easy!!!!!!

    easy!!!!!!

    easy!!!!!!

    此题用装箱问题做要比用动态规划做要快一点!

  • 0
    @ 2008-09-29 16:15:42

    背包变形

  • 0
    @ 2008-09-22 09:26:27

    编译通过...

    ├ 测试数据 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
    @ 2008-09-09 22:55:30

    简单的一维背包

  • 0
    @ 2008-09-04 14:54:26

    为纪念AC第100题，写出完整题解。

    此题为简单的01背包，

    方程：f=max(f,f+v[i]*p[i]}

    (i

  • 0
    @ 2008-08-26 20:53:19

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    老天爷啊

    var i,j,k,l,m,n,max,max1:longint;

    a,b:array[1..1000] of longint;

    c:array[0..1000,0..1000] of longint;

    procedure try(x:integer;nb:longint);

    var oi,oj:longint;

    begin

    if x>m then begin if maxa[x] then

    begin

    max1:=max1+b[x];

    if max

  • 0
    @ 2008-08-14 15:51:02

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    0101010101!!!

    用个一维数组更好

    比二维表要优一些

    (反正只要结果,不要求是哪几个物品)

    注意搜索表时倒着来(从n到v[i])

  • 0
    @ 2008-08-06 21:00:20

    编译通过...

    ├ 测试数据 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-12-26 23:21:33

    ......晕死，看错两次数据范围

    可是好神奇啊，数组下标溢了居然会有超时的……

    DP

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

    怎么会超过内存限制

  • 0
    @ 2007-11-16 18:45:05

    为什么出现错误216 ？？？？

    还运行超时？？

  • 0
    @ 2007-11-15 21:08:34

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    MD 一开始f只开了1到10000

  • 0
    @ 2007-11-14 23:25:08

    第09点超时。。。

    DP很规矩了哈。。。

  • 0
    @ 2007-11-12 16:55:36

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    弱数据。。。。。。搜索AC。。。

  • 0
    @ 2007-11-08 20:15:43

    算法：DP（01背包）

  • 0
    @ 2007-11-05 13:00:02

    编译通过...

    ├ 测试数据 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-29 23:34:51

    如此简单的背包问题

    10min都不要就ac了

    就是钱数若上了10000000 动态规划就没戏了

  • 0
    @ 2007-10-27 18:04:56

    建议做完此题的做NASA食物计划那一道。本质上是一样的。

开心的金明

信息

ID
1317
难度
3
分类
动态规划 | 背包 点击显示
标签
递交数
6628
已通过
3339
通过率
50%
被复制
31
上传者
  1. 关于
  2. 联系我们
  3. 隐私
  4. 服务条款
  5. 版权申诉
  6. Language
  1. © 2005 - 2023 Vijos.org
  2. uibuild-2f1065f
  3. 沪ICP备14040537号-1