首页 > 其他 > 详细

HDU5000 (DP + 规律)未完成

时间:2015-08-04 00:24:51      阅读:271      评论:0      收藏:0      [点我收藏+]

题意:举例子好说点,告诉你4个数字,8,6,4,2四个数字,组成一个四位数,如果两个数字分别是1111,2222,则2222会吧1111杀掉,就是组成的四位数不能每一位都小于或等于         一个数,然后让你求出最大能够存活的数目。

分析:场上的时候自己一直在推公式,找规律,以为是四个数字递增递减交替的规律,没想到是和绝逼是一定的规律,即num/2,和一定了那就是DP了;

PS:我其实对DP是很发怵的,但是为了队友,最起码要DP入门吧!感觉找到规律后这个题目就挺简单的!

      本来我有个固定看法,那就是贪心能做的题,DP都能做,但是DP能做的,贪心有可能做不了,也感觉DP,贪心,找规律,三者联系很密切,有时候找不到规律或者贪不下去就找DP。

 

HDU5000 (DP + 规律)未完成

原文:http://www.cnblogs.com/ACMERY/p/4700801.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!