一道DP的题目，还是一道多重背包的题目，第一次接触。 题意：有现今cash，和n种钱币，每种钱币有ni个，价值为di，求各种钱币组成的不超过cash的最大钱数 思路：可以转换为0/1背包和完全背包来做。 ...
分类：
其他好文 时间：
2016-06-16 01:38:42
阅读次数：
167
首先说下动态规划，动态规划这东西就和递归一样，只能找局部关系，若想全部列出来，是很难的，比如汉诺塔。你可以说先把除最后一层的其他所有层都移动到2，再把最后一层移动到3，最后再把其余的从2移动到3，这是一个直观的关系，但是想列举出来是很难的，也许当层数n=3时还可以模拟下，再大一些就不可能了，所以，诸 ...
分类：
其他好文 时间：
2016-06-15 14:06:16
阅读次数：
207
这是我们作业上的一道题，也是我认为挺好玩的一道题，是裸的多重背包，不过它只是单纯的让我判断能否装满。我第一次交TLE了，我以为作业题的数据不会很强，干脆偷了个懒枚举了下选的个数，没有二进制优化直接超时了，低估出题老师了~所以我又加上了二进制优化，经历一番坎坷才过。 关于这个背包的知识，我想多说一点， ...
分类：
其他好文 时间：
2016-05-30 14:12:06
阅读次数：
331
http://poj.org/problem?id=1787 http://poj.org/problem?id=1787 描述 Charlie is a driver of Advanced Cargo Movement, Ltd. Charlie drives a lot and so he o ...
分类：
其他好文 时间：
2016-05-29 16:32:54
阅读次数：
155
题意：给定n种硬币，每种价值是a，数量是c，让你求不大于给定V的不同的价值数，就是说让你用这些硬币来组成多少种不同的价格，并且价格不大于V。 析：一看就应该知道是一个动态规划的背包问题，只不过是变形，那我们就统计不大于V的不同价格数，也容易实现， 对于多重背包我们是把它转化为01背包和完全背包来解决 ...
分类：
其他好文 时间：
2016-05-28 17:09:30
阅读次数：
131
挖坑待填大神博客转载http://www.cppblog.com/MatoNo1/archive/2011/07/05/150231.aspx多重背包的单调队列初中就知道了但一直没（不会）写二进制优化初中就写过一直不写会心虚就写一下这个吧朴素方程dp[i,j]=max(dp[i-1,j-w[i]*k ...
分类：
系统相关 时间：
2016-05-25 22:15:48
阅读次数：
241
多重背包问题 总体积是m，每个小物品的体积是A[i] ，每个小物品的数量是B[i] 求能够放入背包内的最大物品的体积 解题 和01背包问题很类似 状态转移方程 不放A[i] f[i][j] =f[i-1][j] 放A[j] 可放多个设为k， k = min(j/A[i],B[i]) f[i][j] ...
分类：
其他好文 时间：
2016-05-13 12:39:39
阅读次数：
161
多重背包问题II 总体积是m，每个小物品的体积是A[i] ，每个小物品的数量是B[i]，每个小物品的价值是C[i] 求能够放入背包内的最大物品能够获得的最大价值 和上一个很类似 上一题体积就是价值，这里的价值是单独定义了 状态转移方程 不放A[i] f[i][j] =f[i-1][j] 放A[j] ...
分类：
其他好文 时间：
2016-05-13 12:31:48
阅读次数：
159
链接：戳这里
ztr loves substring
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Problem Description
ztr love reserach substring.Today ,he has n string.Now ...
分类：
其他好文 时间：
2016-05-13 00:59:17
阅读次数：
270
悼念512汶川大地震遇难同胞——珍惜现在，感恩生活
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768
K (Java/Others)
...
分类：
其他好文 时间：
2016-05-12 15:29:53
阅读次数：
207
