Manacher+二维费用多重背包 二进制优化 这题是一眼标算....先计算出每个长度的回文串有几种，然后用二维费用的多重背包判断是否有解。 多重背包做的时候需要二进制优化。 ...
分类：
其他好文 时间：
2016-05-01 14:54:45
阅读次数：
176
背包问题是一类非常典型的动态规划问题，包括多种类型（01背包、完全背包、多重背包、混合背包、二维费用背包等）其基本类型为01背包问题。一、01背包问题N件物品，每件物品的重量和价值分别为 w[i], v[i], 把这些物品放到一个容量为W的背包中，求背包中物品的价值的最大值。形式化定义：分析最直观的...
分类：
其他好文 时间：
2015-09-26 09:18:19
阅读次数：
207
目录
第一讲 01背包问题
第二讲 完全背包问题
第三讲 多重背包问题
第四讲 混合三种背包问题
第五讲 二维费用的背包问题
第六讲 分组的背包问题
第七讲 有依赖的背包问题
第八讲 泛化物品
第九讲 背包问题问法的变化
附：USACO中的背包问题
前言
本篇文章是我(dd_engi)正在进行中的一个雄心勃勃的写作...
分类：
其他好文 时间：
2015-08-27 15:19:14
阅读次数：
186
算是比较简单的二维费用背包了吧，注意在某一维上要求“装满”。另外：对于多维费用的背包，最内层的循环可以逆着写，想一想，为什么。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int ...
分类：
其他好文 时间：
2015-07-15 20:57:12
阅读次数：
154
二维费用的背包#include#include#include#includeusing namespace std;const int maxn=105;const int INF=0x7FFFFFFF;int value[maxn],cost[maxn];int dp[maxn][maxn];i...
分类：
其他好文 时间：
2015-07-15 16:52:20
阅读次数：
92
题目描述 Description
德国放松对英国的进攻后，把矛头指向了东北——苏联。 1943年初，东线的站头进行到白热化阶段。据可靠情报，90余万德国军队在库尔斯克准备发动好大的攻势。因此，朱可夫元帅要求你立即从远东的军工厂运输大量装备支援库尔斯克前线。 列车司机告诉你，一趟列车最多可以容纳V体积的武器装备，但是你可能不能装满，因为列车承受不了那么大的重量，一趟列车最多可以承载G单位的重量。同时...
分类：
其他好文 时间：
2015-07-02 19:31:56
阅读次数：
143
My Brute
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 941 Accepted Submission(s): 372
Problem Description
Seaco is a beautiful gi...
分类：
其他好文 时间：
2015-06-30 20:29:18
阅读次数：
137
http://acm.hdu.edu.cn/showproblem.php?pid=2660f[v][u]=max(f[v][u],f[v-1][u-w[i]]+v[i];注意中间一层必须逆序循环. 1 #include 2 #include 3 #include 4 using namesp...
分类：
其他好文 时间：
2015-06-01 22:14:32
阅读次数：
165
题目大意：有N个城市，编号1-N有R条路，每条路（单向）的起点为Si，终点为Di，长度为Li，如果要走这条路需要花Ti的钱现在你只有K元钱，求在不超支的前提下，从1走到N需要的最短距离这里总是希望路程尽可能的短，那么利用dijkstra的方法来解决问题，总是先扩展距离近的点，这样能更快的找到终点的最...
分类：
其他好文 时间：
2015-05-14 23:42:33
阅读次数：
159
