摘要: Doing Homework题目抽象:给出n个task的name,deadline,need。 每个任务的罚时penalty=finish-deadline; task不可以同时做。问按怎样的顺序做使得penalty最小。同时输出顺序。如果有多个满足条... 阅读全文
posted @ 2015-04-09 22:25 daydaycode 阅读(149) 评论(0) 推荐(0) 编辑
摘要: Largest Rectangle in a Histogram给出一些连续的长度为1的长方形。问所能构成的矩形的最大面积是多少?设最大的面积的左端点为L,又端点为R,H=min(h[i]), i>=L&&ih[R+1]我们以每个高度去构建长方形。找出... 阅读全文
posted @ 2015-04-09 20:42 daydaycode 阅读(161) 评论(0) 推荐(0) 编辑