贪心算法
文章平均质量分 93
yan扬
java是世界上最好的语言!
展开
-
贪心算法每日一题(3)
目录一、柠檬水找零二、摆动序列一、柠檬水找零在柠檬水摊上,每一杯柠檬水的售价为5美元。顾客排队购买你的产品,(按账单bills支付的顺序)一次购买一杯。每位顾客只买一杯柠檬水,然后向你付5美元、10美元或20美元。你必须给每个顾客正确找零,也就是说净交易是每位顾客向你支付5美元。注意,一开始你手头没有任何零钱。给你一个整数数组bills,其中bills[i]是第i位顾客付的账。如果你能给每位顾客正确找零,返回true,否...原创 2022-04-03 16:01:49 · 4894 阅读 · 31 评论 -
贪心算法每日一题(2)
目录一、分发饼干方法一:(小饼干填小肚子)方法二:(大饼干填大肚子)二、k次取反后最大化的数组和一、分发饼干假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子i,都有一个胃口值g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干j,都有一个尺寸s[j]。如果s[j]>= g[i],我们可以将这个饼干j分配给孩子i,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这...原创 2022-03-28 20:54:06 · 500 阅读 · 32 评论 -
贪心算法每日一题(1)
目录一、跳跃游戏二、跳跃游戏(2)方法一:方法二:一、跳跃游戏给定一个非负整数数组nums ,你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。示例1:输入:nums = [2,3,1,1,4]输出:true解释:可以先跳 1 步,从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。示例2:输入:nums = [3,2,1,0,4]输出:...原创 2022-03-27 14:14:21 · 2856 阅读 · 34 评论 -
贪心算法每日一题(0)
目录一、前言二、正题1、暴力解法;2、贪心算法:3、图解贪心一、前言什么是贪心算法?“贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,算法得到的是在某种意义上的局部最优解。”贪心的本质是从局部最优取到全局最优的过程就好比我们要我从三国中挑选十个武将陪我征战四方那我们每次挑选肯定是想条武力最猛的一个 从而达到全局的最猛的十个人其次我想说,经过这两天贪心算法的刷题,总结出来ta其实原创 2022-03-24 15:35:49 · 4094 阅读 · 52 评论