![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
Galaxy_fan
这个作者很懒,什么都没留下…
展开
-
贪心 -- 删数问题
Problem Description 键盘输入一个高精度的正整数n(≤100位),去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s,寻找一种方案,使得剩下的数字组成的新数最小。Input 输入有多组 每组包括原始数n,要去掉的数字数s; Output 输出去掉s个数后最小的数 Example Input178543 4原创 2017-04-21 22:37:49 · 481 阅读 · 0 评论 -
贪心 -- 活动选择
Problem Description学校的大学生艺术中心周日将面向全校各个学院的学生社团开放,但活动中心同时只能供一个社团活动使用,并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划(即活动的开始时刻和截止时刻)。请设计一个算法来找到一个最佳的分配序列,以能够在大学生艺术中心安排不冲突的尽可能多的社团活动。比如有5个活动,开始与截止时刻分别为:原创 2017-04-21 21:42:05 · 289 阅读 · 0 评论 -
贪心 -- 区间覆盖问题
Problem Description 用i来表示x坐标轴上坐标为[i-1,i]的长度为1的区间,并给出n(1≤n≤200)个不同的整数,表示n个这样的区间。现在要求画m条线段覆盖住所有的区间,条件是:每条线段可以任意长,但是要求所画线段的长度之和最小,并且线段的数目不超过m(1≤m≤50)。 Input 输入包括多组数据,每组数据的第一行表示区间个数n原创 2017-04-12 20:20:01 · 1297 阅读 · 0 评论