切换到宽版
发帖 回复
返回列表
12
  • 12993阅读
  • 17回复

谁能讲讲无限背包的动规 [复制链接]

 上一主题 下一主题
离线jy00354025
OIFans入门选手
 
只看楼主 正序阅读 0 发表于: 2006-10-18
谁能讲讲无限背包的动规和动规方程！
回复
举报
分享到 淘江湖 新浪 QQ微博 QQ空间 开心 人人 豆瓣 网易微博 百度 鲜果 白社会 飞信
离线haiwei
OIFans复赛选手
只看该作者 17 发表于: 2007-06-09
看不太懂题目
haiwei
http://user.qzone.qq.com/317048955
回复
举报
离线clwxzh57
OIFans复赛选手
只看该作者 16 发表于: 2007-06-05
动归经典。
回复
举报
离线orangeclk
OIFans复赛选手
只看该作者 15 发表于: 2007-02-15
又没有看清题意啊！不要随便bs别人！
RP降至零点，NOIP2007完美彻底挂掉。。。
回复
举报
离线orangeclk
OIFans复赛选手
只看该作者 14 发表于: 2007-02-15
有没有看清题意啊！不要随便bs别人。
RP降至零点，NOIP2007完美彻底挂掉。。。
回复
举报
离线hy6210cs
OIFans初赛选手
只看该作者 13 发表于: 2007-02-14
不错呀~~~楼上的~~~
回复
举报
离线hy6210cs
OIFans初赛选手
只看该作者 12 发表于: 2007-02-08
不错嘛~~~~~~~~~~~~~~~~~~~~~~~
回复
举报
离线hy6210cs
OIFans初赛选手
只看该作者 11 发表于: 2007-02-08
不错嘛~~~~~~~~~~~~~~~~~~~~~~~ 高手~~~~~~~~~~`
回复
举报
离线hy6210cs
OIFans初赛选手
只看该作者 10 发表于: 2007-02-04
好难~~~~我才刚入门呀~~~~~~~~~~~~~~~~~~~~~
回复
举报
离线zlqiszlq
OIFans入门选手
只看该作者 9 发表于: 2006-12-17
给你个答案吧
F[I]表示当背包重量为I时的最优解
FOR I:=第1个物品->第N个物品
FOR J:=0->背包重量-第I个物品重量
IF F[J]+第I个物品的价值>F[J+第I个物品的重量]
THEN F[J+第I个物品的重量]:=F[J]+第I个物品的价值
回复
举报
发帖 回复
返回列表
12
快速回复
限100 字节
 
上一个 下一个