承续缘的信仰

题目详见http://acm.hdu.edu.cn/showproblem.php?pid=2084题目的意思就是从上到下，找到一个路径加起来和是最大的。这个很简单，就是一个表达式的事，没什么可多想的。遍历是不现实的，也没必要。这个DP 很好想，是我做过最简单的DP了。表达式 if(array[i-1][j-1]>=array[i-1][j]) array[i][j]+=arra

题目详见http://acm.hdu.edu.cn/showproblem.php?pid=1069 这个题目的大致意思就是香蕉挂在一定的一定的高度，不同的高度都有香蕉。给猴子很N个箱子，有长宽高，让猴子用这些箱子摞在一起爬到高处吃香蕉，看猴子的智商够不够高，吃到的香蕉多不多。箱子可以翻转，但是一个箱子要想摞在其他箱子上边，必须满足长和宽都要小于底下的箱子。箱子的数目是不限的，只是给出不同的箱

楼教主男人必解八题之 Coins 解题报告 题目详见http://acm.hdu.edu.cn/showproblem.php?pid=2844 这个题目和POJ1742是一个题目，也是楼教主的男人八题之一。 说的是给出N种硬币的价值和个数,问可以取到1---M中的多少个值。这个很显然是和背包问题是一样的，略有一点点区别。 解题思路：就是把M当成背包体积总和，硬币的价值也是组成M的一部分，也

田忌赛马题目详见http://poj.org/problem?id=2287 田忌赛马大家都听过，可是如果不是上中下等三种马，而是很多种马，就不仅仅是321的问题了。 这个很明显就是贪心算法，贪心算法的宗旨就是一个字------贪！有最小的代价换取最大的利益，我们都很喜欢。田忌当年请教孙膑的时候，孙膑对田忌说：“现在用您的下等马对付他们的上等马，拿您的中等马对付他们的下等马，拿您的上等

题目详见http://acm.hdu.edu.cn/showproblem.php?pid=1051 意思就是说如果机器要处理叠加的木棍。第一个木棍处理时候机器需要时间调整，如果下个叠加的木棍的长度和重量都大于等于底下的木棍，则机器不需要调整时间，直接叠加上面即可。否则机器需要重新调整，这需要时间。给你一堆木棍的长度和重量，希望你调整木棍的叠加顺序，使机器的调整时间最短。 很明显是贪心算法

题目详见http://acm.hdu.edu.cn/showproblem.php?pid=1009 这个问题很简单，类似多重背包问题，不过这个多重背包是可以拿一部分的，而不像之前说的背包问题。 很明显是贪心算法，首先根据JavaBean价值大小排序，然后根据手里的猫食来换取最大价值的JavaBean。每次都要判断是否够换一个整的，够的话就换，然后手里的猫食减少，不够换一个整的，那就换一部

背包问题 背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的体积和价值，在限定的总体积内，我们如何选择，才能使得物品的总价值最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。相似问题经常出现在商业、组合数学，计算机复杂理论、密码学和应用数学等领域中。也可以将背包问题描述为决定性问题，即在总体积不超过V的前提下，总价值

Humble NumbersProblem Description A number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, ...