会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
逸辰星
博客园
首页
新随笔
联系
订阅
管理
2019年7月18日
可拆分背包问题(贪心算法)
摘要: 描述: 这里有n种不同值v[i]和权重w[i]的对象(如果选择该对象的w[i]可以获得值v[i])。 你有一个容器来挑选它们。你可以根据自己的需要把它们分成任意大小的碎片。可以拾取的对象的最大重量给定为w。请计算您能得到的最大值。 输入: 第一行输入n W(0<=n<=1000)(0<=W<=100
阅读全文
posted @ 2019-07-18 20:47 逸辰星
阅读(1328)
评论(0)
推荐(0)
编辑
公告