摘要：大意：给定A数组B数组，从中选择N K个使得R最大，输出Round(100 R); 01分数规划问题思路大抵如此，但是有的题目的限制条件苛刻，题目就变难了。 分析：限制很简单，只是数目上有所限制，处理方法也很简单，求出D数组后从大到小排列，从先前向后取N K个即可，这时的D一定是最大的 二分 l 当 阅读全文