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