切换到宽版
发帖 回复
返回列表
123
  • 17157阅读
  • 27回复

关于采药问题 [复制链接]

 上一主题 下一主题
离线lwx
OIFans初赛选手
 
只看楼主 倒序阅读 0 发表于: 2007-08-24


做采药问题是用‘贪心法’好还是‘递归法’好喃？
大家积极探讨一下吧。
回复
举报
分享到 淘江湖 新浪 QQ微博 QQ空间 开心 人人 豆瓣 网易微博 百度 鲜果 白社会 飞信
离线sm-star
OIFans全国铜奖
只看该作者 1 发表于: 2007-08-25
采药？不是01背包么？
回复
举报
离线ddegg
论坛版主
只看该作者 2 发表于: 2007-08-25
动态规划好..
回复
举报
离线shenye1992
OIFans入门选手
只看该作者 3 发表于: 2007-09-21
采药是标准的DP中的01背包啊
回复
举报
离线orangeclk
OIFans复赛选手
只看该作者 4 发表于: 2007-09-21
就当年的数据而言，不管是贪心还是递归，都只能过一个测试点。
动态规划素王道。
RP降至零点，NOIP2007完美彻底挂掉。。。
回复
举报
离线lwx
OIFans初赛选手
只看该作者 5 发表于: 2007-10-27
啥叫背包,详细解释一下
回复
举报
离线jazzmusic
OIFans入门选手
只看该作者 6 发表于: 2007-10-27
背包好
回复
举报
离线ddddddd
OIFans全国铜奖
只看该作者 7 发表于: 2007-11-03
原封不动的01背包，明显水题...
回复
举报
离线lwx
OIFans初赛选手
只看该作者 8 发表于: 2007-11-04
好象动态规划好,我们导师说的,采药这种作出来有漏洞的题用动态规划
回复
举报
离线amyhab
OIFans复赛选手
只看该作者 9 发表于: 2007-11-04
DP is the best
To Be,Or not to be.That's a Question!!!!!!!
回复
举报
发帖 回复
返回列表
123
快速回复
限100 字节
 
上一个 下一个