算法的暴力美学之贪心算法

14天阅读挑战赛
努力是为了不平庸~
算法学习有些时候是枯燥的，这一次，让我们先人一步，趣学算法！欢迎记录下你的那些努力时刻（算法学习知识点/算法题解/遇到的算法bug/等等），在分享的同时加深对于算法的理解，同时吸收他人的奇思妙想，一起见证技术er的成长~

算法知识点

编程语言：Java

算法知识点：贪心算法

概念：就是采用贪心策略保证每次操作都是局部最优解，从而是全局最优。我理解的大概意思就是：把自己想象成一个贪财地主，在保证每个下人都能分配到钱的情况下，是自己出的钱最少。

算法题目描述

你是一个（很贪心）地主，到了给下人发粮食的时候了。你有若干堆粮食。你还有若干个下人，每个下人只有有一堆粮食，有胖有瘦，胖的多吃瘦的少吃。只有这个粮食足够多才能让下人吃饱，问几个下人可以吃饱？

做题思路

因为最瘦的下人最容易吃饱，所以我们先让最小的粮食给到最瘦的下人（大于等于），然后在考虑其他的下人。

模板代码

static  int soile(int[] A,int[]B){Arrays.sort(A);Arrays.sort(B);int a=0;//能吃饱下人的数量int b=0;while ((a<A.length&&b<B.length)){if (A[a] <= B[b++] )a++;}return a;
}

static  int soile(int[] A,int[]B){Arrays.sort(A);Arrays.sort(B);int a=0;//能吃饱下人的数量int b=0;while ((a<A.length&&b<B.length)){if (A[a] <= B[b++] )a++;}return a;}

算法的暴力美学之贪心算法相关推荐

算法之暴力美学的开始
14天阅读挑战赛努力是为了不平庸~ 算法学习有些时候是枯燥的,这一次,让我们先人一步,趣学算法!欢迎记录下你的那些努力时刻(算法学习知识点/算法题解/遇到的算法bug/等等),在分享的同时加深对于算 ...
哈夫曼编码压缩率计算_程序员的算法课（8）-贪心算法：理解霍夫曼编码
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明. 本文链接:https://blog.csdn.net/m0_37609579/article/ ...
程序员的算法课（8）-贪心算法：理解霍夫曼编码
一.一种很贪婪的算法定义贪心是人类自带的能力,贪心算法是在贪心决策上进行统筹规划的统称. [百度百科]贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择.也就是说,不从整体 ...
数据结构与算法学习⑤(BFS和DFS 贪心算法二分查找)
数据结构与算法学习⑤ 数据结构与算法学习⑤ 1.BFS和DFS 1.1.深度优先搜索算法 1.2.广度优先搜索算法面试实战 102. 二叉树的层序遍历 104. 二叉树的最大深度 515. 在每个树 ...
算法基础（Java）--贪心算法
前言前面简单的介绍了八大经典排序算法,此文将要介绍贪心算法,并介绍一些常见贪心算法题目. 1. 贪心算法的概念所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择.也就是说,不从整体最 ...
算法导论-上课笔记7:贪心算法
文章目录 0 前言 1 活动选择问题 1.1 活动选择问题的最优子结构 1.2 贪心选择 1.3 递归贪心算法 1.4 迭代贪心算法 2 贪心算法原理 2.1 贪心选择性质 2.2 最优子结构 2.3 ...
算法学习笔记22：贪心算法
目录贪心算法:如何用贪心算法实现Huffman压缩编码如何理解"贪心算法" 贪心算法实战分析 1.分糖果 2. 钱币找零 3. 区间覆盖解答开篇内容小结贪心算法:如何用贪 ...
五大常用算法入门（一）——贪心算法
文章目录 1.贪心算法简介 1.1 基本定义 1.2 贪心算法案例 1.3.贪心算法的基本思路 2.贪心算法最优性证明 2.1 贪心算法的前提 2.2 最优子结构 2.3 贪心算法与动态规划的区别 3 ...
算法基础--优惠券问题（贪心算法）
算法基础–优惠券问题(贪心算法) 近期某商场由于周年庆,开启了"0元购"活动.活动中,消费者可以通过组合手中的代金券,实现0元购买指定商品. 聪明的小团想要用算法来帮助他快速计算: ...

算法的暴力美学之贪心算法

算法知识点

算法题目描述

做题思路

模板代码

算法的暴力美学之贪心算法相关推荐

最新文章

热门文章