2016年5月26日
1017
摘要： 题目大意: 给出背包能装的骨头容量，给出每个骨头所占容积，和价值，求出背包所能装骨头的最大价值 解题思路: 每个骨头开始遍历，如果背包容量能盛下这个骨头，那就看是否当前容量下的价值，是否比“没加当前骨头容量的价值，加上当前骨头的价值”的价值大，否则就拿上这块骨头 代码: 阅读全文
posted @ 2016-05-26 22:21 Si考者 阅读(114) 评论(0) 推荐(0) 编辑