题意:举例子好说点,告诉你4个数字,8,6,4,2四个数字,组成一个四位数,如果两个数字分别是1111,2222,则2222会吧1111杀掉,就是组成的四位数不能每一位都小于或等于 一个数,然后让你求出最大能够存活的数目。
分析:场上的时候自己一直在推公式,找规律,以为是四个数字递增递减交替的规律,没想到是和绝逼是一定的规律,即num/2,和一定了那就是DP了;
PS:我其实对DP是很发怵的,但是为了队友,最起码要DP入门吧!感觉找到规律后这个题目就挺简单的!
本来我有个固定看法,那就是贪心能做的题,DP都能做,但是DP能做的,贪心有可能做不了,也感觉DP,贪心,找规律,三者联系很密切,有时候找不到规律或者贪不下去就找DP。
原文:http://www.cnblogs.com/ACMERY/p/4700801.html