切换到宽版
发帖 回复
返回列表
  • 6134阅读
  • 3回复

noip2006第二题(budget)我错哪了? [复制链接]

 上一主题 下一主题
离线startmenu11
OIFans入门选手
 
只看楼主 倒序阅读 0 发表于: 2006-11-18
花了快3小时,做出来只得了10分
附件: 测试数据.rar (8 K) 下载次数:26
附件: budget.rar (1 K) 下载次数:34
回复
举报
分享到 淘江湖 新浪 QQ微博 QQ空间 开心 人人 豆瓣 网易微博 百度 鲜果 白社会 飞信
离线startmenu11
OIFans入门选手
只看该作者 1 发表于: 2006-11-18
顺便帮忙看一下别人编的energy(40分)
[ 此贴被startmenu11在2006-11-18 17:52重新编辑 ]
附件: energy.rar (2 K) 下载次数:25
回复
举报
离线qklxtlx
OIFans入门选手
只看该作者 2 发表于: 2006-11-18
energy应该是动态规划的最大代价子母树，贪心可以对4个点～～
budget是变形的0/1背包
回复
举报
离线横飞天下
OIFans入门选手
只看该作者 3 发表于: 2006-11-19
2楼能不能讲一下动态规划的最大代价子母树的算法
回复
举报
发帖 回复
返回列表
快速回复
限100 字节
 
上一个 下一个