摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=3466 题意：假设你有M元，已经Pi，Qi，Vi（i为角标，1<i<N),当M>Qi,时才能购买该商品，得到价值Vi，问得到的最大的价值。 思路：知道是变形的01背包问题，但是思考了很久不知道怎么解决，于是看 阅读全文
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=4535 题意：每个礼物都不相同的组合个数 数学规律： 将每个女友排序为1···n，对应的女友送男友的礼物排序为1···n； 1<=k,h<=n; k,h为1··n的任意数，且k不等于h 接下来讨论排列组合： 阅读全文
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2545 题意：比较树的路径长短 思路：利用数组存入父节点的值， 例如： 5 2 1 2 1 3 3 4 3 5 4 2 查找 4 进行了 3 4和1 3 两步，如何判断到达了根节点根节点必然没有1 1类似相同 阅读全文
摘要：
题目http://acm.hdu.edu.cn/showproblem.php?pid=2546 思路：再01背包的问题上稍作修改 如何满足 ：卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）？并使得余额最少？ 找到最贵的菜，卡上的剩余金额大于 阅读全文
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2554 中文题目，题意易懂。但是本题涉及到很强的数学思维。 思路：看了题意后：我的第一反应是除了 n=1,n=2以外全部都能满足题意，但是看了下面的范例输出，n=1309，并不符合题意，由此我推断：n是否是在 阅读全文
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1013 题意：求两个数的根 如： 12->3,99->9,80->8 注意题目没有限制数的大小，开始我默认 最大的数为99999，这样，第一轮相加后最大为45，还是两位数，然后4+5=9<10，只需要一轮的 阅读全文
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5410 虽然是英文题目：但还是很好理解的。明显的背包问题 思路：如果你能想到把题目拆分成小问题，就会简单许多： 既然题目中的价值是：这种形式Ai × x + Bi，可以看成两部分Ai + Bi和Ai × （x 阅读全文
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2553 中文题目，题意很简单。 思路：听说这是学习递归的经典题目，就来试试，发现自己一点想法都没有，一遇到递归，就懵逼。于是看了别人的代码，自己一步一步的看了几遍，然后自己又敲了一遍。对回溯递归有了新的认识。 阅读全文