HDU 2546 饭卡（0-1背包）
http://acm.hdu.edu.cn/showproblem.php?pid=2546 题意： 电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买 ...
原文：HDU1171--Big Event in HDU（多重背包）
Big Event in HDU Time Limit: MS Java Others Memory Limit: K Java Others Total Submission s : Accepted Submission s : Problem Description Nowadays, we all know that Computer College is the biggest dep ...
2016-11-02 21:15 1 1761 推荐指数：
相关推荐
hdu1011(树形背包)
http://acm.hdu.edu.cn/showproblem.php?pid=1011 题意：是有n个洞组成一棵树，你有m个士兵，你从1号房间开始攻打，每个洞有a个"bugs"和b的价值。你的一个士兵可以打20个"bugs"，为了拿到这个洞的价值b你必须留下k个士兵消灭这个洞的所有 ...
hdu2955 Robberies（01背包）
Robberies Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total ...
dp之分组背包hdu1712
题意：有n门课程，和m天时间，完成a[i][j]得到的价值为第i行j列的数字，求最大价值...... 思路：分组背包，就是第n门课程，可以做一天，可以做两天，但它们相斥，你做了一天，就不能再做一天...也就是不能再做这门课程了...... 当然这是最多取一个的算法 ...
HDU 2602 Bone Collector（01背包）
Bone Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 ...
HDU 1561 The more, The Better[树形dp/01背包]
The more, The Better 时限：2000ms Problem Description ACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物， ...
HDU 2089
http://acm.hdu.edu.cn/showproblem.php?pid=2089 基础的数位dp，当初不懂数位dp水过去的，今天重新写一下，解释看注释 预处理+递推 学自http://wenku.baidu.com/view ...
HDU 1260
题意：给出一些人买票的时间，能够一个人买。也能够相邻两人一起买，求全部人买完票的最短时间。 思路：一维DP,dp[i]表示第i个人买票所须要的时间。这个人能够和前一个人一起买，也能够自己 ...