算法-贪心算法 柔光的暖阳◎ 2024-03-24 21:14 16阅读 0赞 ## 1、 分糖果问题 ## public int candy (int[] arr) { int n = arr.length; int[] nums = new int[n]; for (int i = 0; i < n; i++) { nums[i] = 1; } for (int i = 1; i < n; i++) { if (arr[i] > arr[i - 1]) { nums[i] = nums[i - 1] + 1; } } int res = nums[n - 1]; for (int i = n - 1; i >= 1; i--) { if (arr[i - 1] > arr[i] && nums[i-1] <= nums[i]) { nums[i - 1] = nums[i] + 1; } res += nums[i - 1]; } return res; } ## 2、 主持人调度 ## public int minmumNumberOfHost (int n, int[][] startEnd) { int res = 0; int length = startEnd.length; int[] start = new int[length]; int[] end = new int[length]; for (int i = 0; i < startEnd.length; i++) { start[i] = startEnd[i][0]; end[i] = startEnd[i][1]; } Arrays.sort(start, 0, length); Arrays.sort(end, 0, length); int j = 0; for (int i = 0; i < length; i++) { if (start[i] >= end[j]) { j++; } else { res ++; } } return res; }
相关 算法-贪心算法 1、 分糖果问题 public int candy (int[] arr) { int n = arr.length; 柔光的暖阳◎/ 2024年03月24日 21:14/ 0 赞/ 17 阅读
相关 贪心算法 一:贪心算法介绍 1. 贪婪算法(贪心算法)是指在对问题进行求解时,在每一步选择中都采取最好或者最优(即最有利)的选择,从而希望能够导致结果是最好或者最优的算法。 2. 青旅半醒/ 2022年11月13日 05:29/ 0 赞/ 154 阅读
相关 贪心算法 找零钱问题 the problem of “Making Change”. Coins available are: dollars (100 cents) qu 左手的ㄟ右手/ 2022年09月26日 03:58/ 0 赞/ 176 阅读
相关 贪心算法 贪心算法的基本要素 对于一个具体的问题,怎么知道是否可用贪心算法解此问题,以及能否得到问题的最优解呢?这个问题很难给予肯定的回答。 但是,从许多可以用贪心算法求解的问题 素颜马尾好姑娘i/ 2022年07月12日 15:22/ 0 赞/ 301 阅读
相关 贪心算法 贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,所做出的是在某种意义上的局部最优解。举一个简单的贪心法例子,平时 本是古典 何须时尚/ 2022年06月06日 03:11/ 0 赞/ 247 阅读
相关 贪心算法 1.钞票支付问题,1元,2元,5元,10元,20元,50元,100元钞票无穷张,使用这些钞票怎么支付,最少需要多少张。 思路:尽可能使用面额较大的金额数目。反证法:若不成立, 深碍√TFBOYSˉ_/ 2022年02月22日 08:49/ 0 赞/ 244 阅读
相关 贪心算法 一、什么是贪心算法 贪心算法,又称贪婪算法(Greedy Algorithm),是指在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优解出发来考虑,它 ゞ 浴缸里的玫瑰/ 2022年01月29日 05:39/ 0 赞/ 302 阅读
相关 贪心算法 一 问题提出 集合覆盖问题 假设存在下面需要付费的广播台,以及广播台信号可以覆盖的地区。 如何选择最少的广播台,让所有的地区都可以接收到信号。 ![watermark 待我称王封你为后i/ 2021年07月24日 22:30/ 0 赞/ 442 阅读
相关 贪心算法 [https://www.cnblogs.com/xsyfl/p/6938642.html][https_www.cnblogs.com_xsyfl_p_6938642.htm 梦里梦外;/ 2021年06月11日 15:14/ 0 赞/ 527 阅读
还没有评论,来说两句吧...