2017年8月10日
分数规划-poj3111
摘要： 题意：给定n个珠宝，每个珠宝有重量 w 和价值v ，要求你从中选出k个，使∑v/∑w 尽可能大，输出选出的珠宝的编号 数据范围： 1 ⩽ k ⩽ n ⩽ 10 , 1 ⩽ w , v ⩽ 10. 这道题是分数规划的典型题，但是有个小问题：我的做法在每个珠宝的v/w都一样时，min和max相同，就会跳 阅读全文
posted @ 2017-08-10 09:48 pechpo 阅读(147) 评论(0) 推荐(0)