请在下方输入要搜索的题目：

有n对元素 ( v 1 , w 1 ) , ( v 2 , w 2 ) , ( v 3 , w 3 ) , . . . , ( v n , w n ) (v 1 ,w 1 ),(v 2 ,w 2 ), (v 3 ,w 3 ), ...,(v n ,w n )。要求从中挑选出k对，使得v的和除以w的和最大。

发布时间：2025-06-12 08:31:35

推荐参考答案 ( 由快搜搜题库官方老师解答 )

联系客服

答案：这个问题是一个典型的分数规划问题，可以通过贪心算法解决。具体步骤如下： 1. 计算每对元素的比值 vi / wi。 2. 将这些比值从大到小排序。 3. 依次选择比值最大的前k对元素。 4. 计算这k对元素的v之和和w之和。 5. 计算v之和除以w之和的结果。这样得到的v之和除以w之和的值就是最大的。

相关试题

综合知识题库公考真题库事业单位题库金融基础知识题库卫生公共知识题库中国移动题库医院考试题库题库搜题练习题库卫生职称考试题库公共基础知识3500题库面试题题库国家电网招聘考试题库事业单位面试题库公共基础知识常识题库及答案数列题库公务员面试题库职业能力测试题库公考面试题库小学教师资格证题库

有n对元素 ( v 1 , w 1 ) , ( v 2 , w 2 ) , ( v 3 , w 3 ) , . . . , ( v n , w n ) (v 1 ​ ,w 1 ​ ),(v 2 ​ ,w 2 ​ ), (v 3 ​ ,w 3 ​ ), ...,(v n ​ ,w n ​ )。要求从中挑选出k对，使得v的和除以w的和最大。

有n对元素 ( v 1 , w 1 ) , ( v 2 , w 2 ) , ( v 3 , w 3 ) , . . . , ( v n , w n ) (v 1 ,w 1 ),(v 2 ,w 2 ), (v 3 ,w 3 ), ...,(v n ,w n )。要求从中挑选出k对，使得v的和除以w的和最大。