题意：对于MS Inc来说，每个月如果盈利则必盈利sur，如果亏空则必亏空def（这个公司很怪）。它每五个月进行一次统计，共统计八次（1-5月一次，2-6月一次...）。统计的结果是这八次都亏空。判断MS Inc全年否能盈利，如果能则求出最大的盈利。如果不能则输出"Deficit"。 题解： 已知每月盈利为S，亏损为 d。则每个阶段的5个月里要么是 S，剩余的都是 d。 即5个月中， 4个 S 就

貪心，就是步步為贏。 這是ACM知識表里基礎算法中的貪心部分，屬於水題範疇。 1. poj1328 radar installation 題目：照抄了。 Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island

许多人说看不出与贪心什么关系，我笑了。 打第一次时思路错了，分析的时候才看出是贪心，是最优子问题； 拿第二组举例吧 375 743 正确的1到5月应该是   375 375 375 -743 -743 1-5月满足亏损 当到6月时，为满足亏损，其实就是把一月的数据移到6月，其他月都一样。 无论1-5月的数据怎么排，其实1-5月的盈利或亏损都是一定的。都是375*3-743*