![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心算法
文章平均质量分 80
Psycho social
这个作者很懒,什么都没留下…
展开
-
贪心算法——最优装载
装载问题1 问题描述:某艘船的载重为C,现在给你n件物品,其中每件物品的重量是Wi,要求将尽可能多的物品装入船上。输入共n+1行第一行n个物体、总重量C后面n行,每行一个物体的重量wi)输出最多的物品的数量样例输入5 1007822135664【样例输出】3策略分析:由于题目要求装尽可能多的物品,那么很容易想到我们每次选择物品的时候应该选择尽可能轻的物品...原创 2019-04-06 13:28:12 · 1946 阅读 · 0 评论 -
贪心算法——排队问题
排队问题1 问题描述:有n个同学在一个水龙头排队打水,每个人的打水时间是ti,请你思考,能不能找出一种排队次序,使得所有同学打完水的总时间最少输入共两行第1行,排队人数n(n小于等于100)第2行,n个数,n个人打水时所要用的时间ti(10 ≤ ti ≤ 60),两两之间用空格隔开输出每个人都打完水的时间总和的最小情况样例输入63 7 1 9 5 11【样例输出】91...原创 2019-04-06 14:16:33 · 9075 阅读 · 0 评论 -
贪心算法——区间问题
区间选点问题区间选单个点 问题描述:数轴上有N个闭区间[Ai, Bi]。取尽量少的点,使得每个区间内都至少有一个点(不同区间内含的点可以是同一个)。输入第1行:一个整数N接下来N行,每行2个整数Ai,Bi输出一个整数,表示满足条件的最少点数。样例输入54 62 31 46 85 7【样例输出】2策略分析:题目要求每个区间都至少有一个点,那么如果存在区间重...原创 2019-04-06 16:09:36 · 3429 阅读 · 0 评论 -
贪心算法——旅行家的预算(NOIP1999)
1、旅行家的预算(NOIP1999) 问题描述:一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离D1、汽车油箱的容量C(以升为单位)、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N(0 <= N <= 100),油站i离出发点的距离Di、每升汽油价格Pi(i=1,2,……N)。计算结果四舍五入至小数点后两位。如果无...原创 2019-04-06 16:57:53 · 2554 阅读 · 0 评论