贪心算法
inkuu
这个作者很懒,什么都没留下…
展开
-
算法笔记 codeup 出租车费
出租车费题目链接:http://codeup.cn/problem.php?cid=100000584&pid=1思路4公里以内,总价10,单价相当于2.54-8公里,单价28公里以上,单价2.4看起来第2段最便宜,所以尽可能把车程控制在第2阶段,其次是第3阶段,这就是目标!n<4时,10元n>=4 && n<=8时,1和2阶段混合当n减去超出8的部分还在4以内,用第3阶段,超过4不超过8,用第2阶段,超过8,就继续减8,当然对于的基本花费还是要原创 2020-05-22 23:23:19 · 263 阅读 · 0 评论 -
算法笔记 codeup 看电视
看电视题目链接:http://codeup.cn/problem.php?cid=100000584&pid=0思路贪心算法区间不相交类型按左端点从大到小排序,最短点相同,则按照右端点小到大排序判断条件是tvShow[i].e<=lastX代码#include <iostream>#include <algorithm>#include <cstring>using namespace std;struct TvShow {原创 2020-05-22 22:12:09 · 167 阅读 · 0 评论