yuzibo的专栏

贪心算法的入门题目：在猫食总数为M的前提下，如何才能获得最大的粮食？按照规则，j[i]*a%可以换取f[i]*a%即f[i]/j[i]的值越小，单位内获取的粮食越大，举例：在M=1时j[1]=7与f[1]=2,和j[2]=4与f[2]=3，肯定是第一组获取获取的多，为sum=1/2*7=3.5,而第二组sum=1/3+4=1.33,这不是重点，重点是这个思想，这类问题可以用贪心的想法解决。

贪心算法的入门题目：这类问题就是最优活动安排子集数，自己一开始想利用活动的时间长短来排序，可能性有但实现起来应该很复杂，所以，以后对这类问题要按照活动的结束时间来排序。/************************************************************************* File Name: 2037.cpp Author:

第一次理解递归的含义，并且应用起来。如在这个题目里，我一开始有好几种想法，但都和自己手动模拟的不一样。大意：给出一个地图，x表示墙，任何武器都不能穿过，.表示空地，在空地上可以建炮楼，每个炮楼都可以攻击到东西南北方向上的炮楼，前提是不能有墙挡着，在各个炮楼不能相互攻击的情况下，最多能建多少个炮楼。-----------------------------------------------