平凡的小白

题解

未归档(48)

/ 注册

全部文章 / 题解（共1篇）

【每日一题】建筑抢修来自专栏

题意：有n个建筑，每个建筑有修复时间和截止时间，只有一个工人，建筑之间移动的时间不计，最多可以让多少个建筑在截止时间前修复好。思路：典型的“给程序留一个后悔机会”的贪心。贪心可以考虑下面三种种策略：1.我最先想到的是先修复修复时间短的建筑a，但是可能它的截止时间很晚，而有一件截止时间很早的建...

贪心可反悔的贪心

2020-05-27

1 641