题目链接： http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1028 题目大意： 求01背包最优解的方案。物件数和物件编号。 题目思路： 【动态规划】 经典背包DP。 最后倒推求方案 1 // 2 //by coolxxx 3 // 4 #inclu ...
分类：
其他好文 时间：
2016-07-01 11:47:12
阅读次数：
160
2016-05-31 13:25:45 题目链接: 洛谷 P1273 有线电视网 题目大意: 在一棵给定的带权树上取尽量多的叶子节点,使得sigma(val[选择的叶子节点])-sigma(cost[经过的边])>=0 解法: 树状DP 背包DP DP[i][j]表示i号节点为根的子树中选择了j个叶 ...
分类：
其他好文 时间：
2016-05-31 14:08:24
阅读次数：
189
2016-05-31 09:54:03 题目链接 :洛谷 P1156 垃圾陷阱 题目大意: 奶牛掉坑里了,给定坑的深度和方块的个数,每个方块都可以垫脚或者吃掉维持生命(初始为10) 若可以出来,求奶牛最早出来的时间,若出不来,求奶牛最长存活时间 解法: 背包DP DP[i]表示在可以存活到i时刻的情 ...
分类：
其他好文 时间：
2016-05-31 10:37:28
阅读次数：
168
失踪人口回归系列 这个标题是不是看起来很厉害呢233 给一道例题：有一个树，每一个节点代表一个物品，每个物品有重量和价值，每个物品必须先选父亲才能选自己。求给定重量内最大价值。 这题的思路十分的厉害。我们把树的dfs序建出来，对于dfs序上每一个点，我们考虑如果自己选那么自己子树内就可以选，否则只有... ...
分类：
其他好文 时间：
2016-05-28 15:48:17
阅读次数：
121
总时间限制:1000ms内存限制:65536kB描述辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每 ...
分类：
其他好文 时间：
2016-05-19 09:02:14
阅读次数：
199
题意 输入两个数 len，n 表示长度和个数，接下来输入n个数， 表示每一个的长度， 求这n个数能够组成的不超过len的最大长度，并输出这些数。 分析：01背包，dp数组非0表示可以组成的数，dp数组用来记录路径 ...
分类：
其他好文 时间：
2016-05-04 21:08:41
阅读次数：
117
题意：一个人想买手表，给你n个价值的硬币，然后给你n个价值硬币对应的个数、但是呢，这个人只知道这个手表的价格不超过m元、问他最多能买多少种价值的手表 思路：dp背包专题 但是- - 一直不知道该怎么dp 终于想通了、 PS：对于背包dp说一说自己的理解吧（虽然不知道有什么用） 一旦涉及到dp 你就要 ...
分类：
其他好文 时间：
2016-04-11 22:33:46
阅读次数：
190
http://acm.hdu.edu.cn/showproblem.php?pid=1712 N门课M天复习，第i门课花费j天获得的效益是dp[i][j] 求最大效益 分组背包，同一门课不能选两次 三层循环 第一层：几个分组循环 第二层：总容量递减 第三层：抉择构成背包 dp[j]=max(dp[j ...
分类：
其他好文 时间：
2016-04-05 14:02:53
阅读次数：
221
如果可以每个物品拿多件，则从小到大遍历，否则从大到小遍历。 G - Piggy-Bank Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1114 G - ...
分类：
其他好文 时间：
2016-03-30 19:44:44
阅读次数：
196
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1203 I NEED A OFFER! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)To
分类：
其他好文 时间：
2016-03-10 20:35:38
阅读次数：
220
