![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心算法
Enstein_Jun
与其等待未来,不如创造未来
展开
-
hdu1009 FatMouse' Trade
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1009译文:题目描述: 从前有只肥肥的老鼠,他叫FatMouse,他就像人类的恐怖分子跟敌人交易军火一样,猥琐的他准备了M磅猫食,准备与守卫仓库的大猫们进行交易,仓库里有他最爱吃的食物Javabean。 仓库里有N个房间,第i间房间里有J[i]磅Javabean且需要F[i]原创 2014-12-17 21:24:36 · 1513 阅读 · 0 评论 -
hdu1052 Tian Ji -- The Horse Racing
刚开始做这道题的时候,考虑不够周全,一直没做出来,然后在看了discuss与别人的博客有才意识到自己考虑不周全。 这道田忌赛马问题,是一个涉及贪心算法的题目。虽然还没学贪心算法,但是对这道题的解题思路已经较为清晰了,下面就来说一下本题的解题思路吧。 1、 当然要对马的速度进行一个排序,让田忌与齐王的马都从大到小进行排序(当然你也可以从小到大)原创 2014-12-16 17:14:26 · 1826 阅读 · 4 评论