![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心算法
文章平均质量分 54
SH_Tomorrow
坚持所学的专业,坚持对编程的热爱。
展开
-
SDUTOJ 贪心 -商人小鑫
题目描述小鑫是个商人,当然商人最希望的就是多赚钱,小鑫也一样。这天,他来到了一个遥远的国度。那里有着n件商品,对于第i件商品需要付出ci的价钱才能得到。当然,对于第i件商品,小鑫在自己心中有一个估价pi:代表着当他买下这件商品后带回他的国家可以卖出的价格。小鑫只能带回m件商品,你能帮他计算一下他最多能赚多少钱么?输入输入有多组,到文件结束。(注:数据有很多组,请用高原创 2015-08-11 11:00:32 · 1763 阅读 · 0 评论 -
SDUTOJ懒虫小鑫
题目描述小鑫是个大懒虫,但是这一天妈妈要小鑫去山上搬些矿石去城里卖以补贴家用。小鑫十分的不开心。不开心归不开心,小鑫还是要做这件事情的。我们把这个事情简化一下。有n块矿石,设第i块矿石由两个数字wi和pi表示。分别表示这块石头的重量和可以卖的价钱。小鑫每次只能搬一块矿石去城里卖,所以他决定每次都会搬重量最小的那块。如果恰好有几块重量相等,那就在这几块中挑选价值最高的带走。由于路程原原创 2015-08-11 10:46:18 · 1596 阅读 · 0 评论 -
区间覆盖问题
题目描述 用i来表示x坐标轴上坐标为[i-1,i]的长度为1的区间,并给出n(1≤M≤200)个不同的整数,表示n个这样的区间。现在要求画m条线段覆盖住所有的区间,条件是:每条线段可以任意长,但是要求所画线段的长度之和最小,并且线段的数目不超过N(1≤N≤50)。 输入 输入包括多组数据,每组数据的第一行表示点n,和所需线段数m,后面的n行表示点的坐标输原创 2015-08-27 15:57:26 · 759 阅读 · 0 评论