摘要: 描述: 这里有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) 编辑