贪心算法
秀字营大佬
这个作者很懒,什么都没留下…
展开
-
删数问题
Problem Description 键盘输入一个高精度的正整数n(≤100位),去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s,寻找一种方案,使得剩下的数字组成的新数最小。 Input 输入有多组 每组包括原始数n,要去掉的数字数s; Output 输出去掉s个数后最小的数 Example Input原创 2017-04-19 17:41:12 · 261 阅读 · 0 评论 -
区域覆盖
区间覆盖问题 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description用i来表示x坐标轴上坐标为[i-1,i]的长度为1的区间,并给出n(1≤n≤200)个不同的整数,表示n个这样的区间。 现在要求画m条线段覆盖住所有的区间, 条件是:每条线段可以任意长,但是要求所画线段的长度之和最小, 并原创 2017-04-23 12:22:53 · 730 阅读 · 0 评论 -
贪心问题之商人小鑫(快排)
商人小鑫 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description小鑫是个商人,当然商人最希望的就是多赚钱,小鑫也一样。 这天,他来到了一个遥远的国度。那里有着n件商品,对于第i件商品需要付出ci的价钱才能得到。当然,对于第i件商品,小鑫在自己心中有一个估价pi:代表着当他买下这件商品后带回他原创 2017-04-23 19:29:23 · 241 阅读 · 0 评论