平凡的小白
平凡的小白
全部文章
分类
未归档(48)
题解(64)
归档
标签
去牛客网
登录
/
注册
平凡的小白的博客
TA的专栏
69篇文章
0人订阅
每日一题
38篇文章
1224人学习
牛客算法竞赛入门课第一节例题、习题
17篇文章
1119人学习
牛客算法竞赛入门课第三节例题、习题
4篇文章
845人学习
牛客算法竞赛入门课第二节例题、习题
2篇文章
981人学习
牛客算法竞赛入门课第八节例题、习题
3篇文章
969人学习
牛客算法竞赛入门课第六节列题、习题
2篇文章
676人学习
赛后补提
2篇文章
1153人学习
z函数
1篇文章
617人学习
全部文章
(共1篇)
【每日一题】建筑抢修
来自专栏
题意:有n个建筑,每个建筑有修复时间和截止时间,只有一个工人,建筑之间移动的时间不计,最多可以让多少个建筑在截止时间前修复好。 思路:典型的“给程序留一个后悔机会”的贪心。 贪心可以考虑下面三种种策略:1.我最先想到的是先修复修复时间短的建筑a,但是可能它的截止时间很晚,而有一件截止时间很早的建...
贪心
可反悔的贪心
2020-05-27
1
634