该题与poj 1742的思路基本一致：http://www.cnblogs.com/sevenun/p/5442279.html（多重背包） 题意：给你n个电梯，第i个电梯高h[i]，数量有c[i]个，但是每个电梯所在高度不能超过a[i]. 求问，怎么样的建造方案能够使电梯能够达到最大高度 思路：首 ...
分类：
其他好文 时间：
2016-05-08 10:28:26
阅读次数：
251
一、题目
有N种物品和一个容量为V 的背包
第i种物品最多有 Mi 件可用，每件耗费的空间是Ci，价值是W
求解将哪些物品装入背包可使这些物品的耗费的空间总和不超过背包容量，且价值总和最大
二、基本算法
这题目和完全背包问题很类似
基本的方程只需将完全背包问题的方程略微一改即可
因为对于第 i 种物品有 Mi+1 种策略：
取0件，取1件……取Mi件
令 dp[i, v]...
分类：
其他好文 时间：
2016-05-08 06:50:46
阅读次数：
146
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1059
题意：有价值分别为1到6的六种弹珠，给出每种弹珠的数量。判断是否能将弹珠分成两份，使其价值相等。
转换成多重背包问题。物品的代价等于物品的价值， 背包容量为总代价的一半。多重背包跑一遍后判读背包的最大价值是否等于总价值的一半。
为什么可以这样做？因为物品的代价等于价值。若该状态下的最大价值...
分类：
其他好文 时间：
2016-05-07 07:29:09
阅读次数：
133
附上题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5677 问题描述 输入描述 输出描述 首先，对于每一个串i跑一次manancher，令g[i][j]=p[j]-1g[i][j]=p[j]?1 这样，g就存储了所有的回文子串的长度 为了方便，把g降 ...
分类：
其他好文 时间：
2016-05-04 22:42:54
阅读次数：
177
Manacher+二维费用多重背包 二进制优化 这题是一眼标算....先计算出每个长度的回文串有几种，然后用二维费用的多重背包判断是否有解。 多重背包做的时候需要二进制优化。 ...
分类：
其他好文 时间：
2016-05-01 14:54:45
阅读次数：
176
Coins Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11596 Accepted Submission(s): 4634 Problem ...
分类：
其他好文 时间：
2016-04-30 01:02:11
阅读次数：
306
悼念512汶川大地震遇难同胞——珍惜现在，感恩生活 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22865 Accepted Submissi ...
分类：
其他好文 时间：
2016-04-29 23:42:28
阅读次数：
203
背包（0/1背包，完全背包，多重背包，分组背包，简单依赖背包，复杂依赖背包转化为树形dp） LIS 最长单调递增子序列 LCS 最长公共子序列 环形dp 树形dp 状态压缩dp 单调dp 求LCS（最长公共子序列）的长度的ｎｌｏｇｎ算法可以通过转换为求一个数列的LIS。与动归的ｎ＾２复杂度相比。 假 ...
分类：
其他好文 时间：
2016-04-28 16:56:47
阅读次数：
129
悼念512汶川大地震遇难同胞——珍惜现在，感恩生活 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22553 Accepted Submissi ...
分类：
其他好文 时间：
2016-04-17 06:12:02
阅读次数：
163
Cash Machine Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 31525 Accepted: 11333 Description A Bank plans to install a machine for cash w ...
分类：
其他好文 时间：
2016-04-15 21:35:54
阅读次数：
270
