![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心算法
作业写不完的卑微小cookie
你连夜都不熬,那你熬什么,奥利给吗?
展开
-
贪心算法之哈夫曼树哈夫曼编码 算法设计与分析
哈夫曼编码一、【问题描述】设要编码的字符集为{d1,d2,…,dn},它们出现的频率为{w1,w2,…,wn},应用哈夫曼树构造最优的不等长的由0,1构成的编码方案。二、【问题求解】先构建以这个n个结点为叶子结点的哈夫曼树,然后由哈夫曼树产生各叶子结点对应字符的哈夫曼编码。(0)哈夫曼树:给定n个权值作为n个叶子结点,构造一棵二叉树,若树的带权路径长度达到最小,则这棵树被称为哈夫曼树。(1) 路径和路径长度:在一棵树中,从一个结点往下可以达到的孩子或孙子结点之间的通路,称为路径。通路中分支的数目原创 2020-05-24 23:29:48 · 8723 阅读 · 1 评论 -
求出最大连续子序列和 暴力算法、分治法、动态规划、贪心算法实现;Leecode 51.最大子序和
①蛮力法(即暴力算法)实现:代码实现:int maxSubSum1(int a[],int n){ int i,j,k; int maxSum=0,thisSum; for(i=0;i<n;i++){ for(j=i;j<n;j++){ thisSum=0; for(k=i;k<=j;k++) thisSum+=a[k]; if(this...原创 2020-04-20 18:29:55 · 2044 阅读 · 0 评论 -
LeetCode 860.柠檬水找零(贪心算法) C语言实现
难度:简单问题描述:在柠檬水摊上,每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯。每位顾客只买一杯柠檬水,然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零,也就是说净交易是每位顾客向你支付 5 美元。注意,一开始你手头没有任何零钱。如果你能给每位顾客正确找零,返回 true ,否则返回 false 。示例 ...原创 2020-04-20 13:51:31 · 1574 阅读 · 0 评论 -
贪心算法——求解流水作业调度问题
**【问题描述】**有N个作业(编号为1~N)要在由两台机器M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加工,然后再再M2上加工。M1和M2加工作业i所需要的时间分别是ai和bi(1<=i<=N)1.问题分析流水作业调度问题要求确定这N个作业的最优加工顺序,使得从第一个作业在机器M1上开始加工,到最后一个作业在机器M2上加工完成所需的时间最少。可以假定任何一个...原创 2020-04-17 12:09:30 · 10844 阅读 · 5 评论