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

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

 上一主题 下一主题
离线jy00354025
OIFans入门选手
 
只看楼主 倒序阅读 0 发表于: 2006-10-18
谁能讲讲无限背包的动规和动规方程！
回复
举报
分享到 淘江湖 新浪 QQ微博 QQ空间 开心 人人 豆瓣 网易微博 百度 鲜果 白社会 飞信
离线swj05652
论坛版主
只看该作者 1 发表于: 2006-10-18
lz能不能把问题讲讲清楚
回复
举报
离线jy00354025
OIFans入门选手
只看该作者 2 发表于: 2006-10-18
一个背包重量一定 给出n个物品每个物品重h价值w每个物品可以无限取 问在价值最大前提下尽量使重量最大
回复
举报
离线0000000000
OIFans入门选手
只看该作者 3 发表于: 2006-10-18
无聊！
[ 此贴被0000000000在2006-10-18 16:30重新编辑 ]
回复
举报
离线初学者
OIFans入门选手
只看该作者 4 发表于: 2006-10-22
- -！   这个…… 动规入门吧。
回复
举报
离线phoenixinter
OIFans入门选手
只看该作者 5 发表于: 2006-10-22
封ip
回复
举报
离线lookingeyes
OIFans入门选手
只看该作者 6 发表于: 2006-10-22
设n[i,j]为放第i个物品最大重量为j时的最大价值，然后用动规就可以了。。
回复
举报
离线wing
OIFans初赛选手
只看该作者 7 发表于: 2006-11-10
贪心加最优思想
回复
举报
离线dog_yj
OIFans入门选手
只看该作者 8 发表于: 2006-11-26
DPDP...加一重循环......
回复
举报
离线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 字节
 
上一个 下一个