0-1背包问题，MOZ来啊，要用动态规划！！！二进制不要 — 编程爱好者社区

您所在位置：社区首页 — QBasic讨论区 — 0-1背包问题，MOZ来啊，要用动态规划！！！二进制不要

回帖发新帖刷新版面

主题：0-1背包问题，MOZ来啊，要用动态规划！！！二进制不要

593170024 [专家分：500] 发布于 2009-12-05 23:19:00

0-1背包

最后更新于：2009-12-06 14:11:00

本帖地址： http://bbs.pfan.cn/post/313366.html

回复列表（共6个回复）

沙发

小小DAVID [专家分：300] 发布于 2009-12-06 19:07:00

小吴，你也有今天

板凳

小小DAVID [专家分：300] 发布于 2009-12-06 19:09:00

给我分

3 楼

zihao1231 [专家分：150] 发布于 2009-12-08 19:12:00

CLS
INPUT N,M
DIM A(N)
FOR I = 1 TO M
INPUT A,B
FOR J = N YO 1 STEP -1
  IF A<=J THEN
   IF B+A(J-A)>A(J) THEN
    A(J)=B+A(J-A)
   END IF
  END IF
NEXT J,I
PRINT A(N)
END

4 楼

593170024 [专家分：500] 发布于 2009-12-08 22:00:00

谁会给你分，
我大度，
施舍你几分，
小小DAVID

5 楼

小小DAVID [专家分：300] 发布于 2009-12-17 21:37:00

好，我也给你分，你多给我点儿

6 楼

小小DAVID [专家分：300] 发布于 2009-12-17 21:37:00

给我分

我来回复

您尚未登录，请登录后再回复。点此登录或注册