贪心策略和二分查找
2026/6/1 16:08:48 网站建设 项目流程

一、贪心算法

题目的核心是从局部最优到全局最优,最优解是选择人数较少的州来获得票数,首先要对几个州的人数进行排序,然后取前N/2+1位,再对这几个州的人数进行除2+1,是获得这个州支持的最少票数,最后再把这几个州需要最少票数加一起,就是整体需要的最少票数
二、二分查找
这题的核心是查找,首先要定义一个容器来存放被查找的数据,对这些数据进行排序便于进行二分查找。使用while循环来界定条件n不等于-1并实现多组数据输入。然后利用for循环对后面输入数据进行查找

需要专业的网站建设服务?

联系我们获取免费的网站建设咨询和方案报价,让我们帮助您实现业务目标

立即咨询