#include
using namespace std;
int m[100][100];
int min(int a,int b)
{
return (ab)?a:b;
}
void knapsack(int v[],int w[],int c,int n)
{
int jMax=mi...
分类：
编程语言 时间：
2015-01-11 01:01:58
阅读次数：
271
1 #include 2 int c[10][100]; 3 int knapsack(int m,int n) 4 { 5 int i,j,w[10],p[10]; 6 for(i=1;ic[i-1][j])17 c[i...
分类：
其他好文 时间：
2014-12-20 10:26:50
阅读次数：
174
给定一个母串。给出n个子串和子串对应的价值用下面的n个子串拼出母串，则得到的价值为子串价值和拼接时不能有重叠遗漏（即母串的每个位置恰好被覆盖一次）在ac自动机上找的时候搞一个dp数组就好了[cpp] view plaincopy#include#include#include#include#inc...
分类：
其他好文 时间：
2014-12-07 06:28:24
阅读次数：
214
#include
#include
#include
#include
#include
using namespace std;
/*
*0-1背包问题（动态规划）
*/
vector> values;//values[i][j]表示在前i个物品中能够装入容量为j的背包中的物品的最大值 (二维数组方案二)
void knapsack(vector& w,vector& v,int n,...
分类：
其他好文 时间：
2014-12-03 23:25:41
阅读次数：
259
题意： 给你一个文本串，和一些模式串，每个模式串都有一个价值，让你选一些模式串来组成文本串，使获得的价值最大。每个模式串不止能用一次。思路： 多重背包，枚举文本串的每个位置和模式串，把该模式串拼接在当前位置，看下一个位置是否能得到更优值。但是，存在很多模式串不能拼在当前位置的，无效状态。所以可以.....
分类：
其他好文 时间：
2014-12-01 19:00:36
阅读次数：
228
题目链接：点击打开链接
题目链接：
给定一个母串。
给出n个子串和子串对应的价值
用下面的n个子串拼出母串，则得到的价值为子串价值和
拼接时不能有重叠遗漏（即母串的每个位置恰好被覆盖一次）
在ac自动机上找的时候搞一个dp数组就好了
#include
#include
#include
#include
#include
using namespace std;
const...
分类：
其他好文 时间：
2014-11-29 16:01:32
阅读次数：
203
通道：http://acm.hnu.cn/online/?action=problem&type=show&id=13108&courseid=296题意：N个匹配串及权值，求完全匹配模式串的最大值。思路：建AC自动机，dp[i]到达i的最大值，dp[i]=max(dp[i-L]+W);代码：htt...
分类：
其他好文 时间：
2014-11-29 15:52:34
阅读次数：
169
Knapsack ITime Limit:2000/1000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Description给出N个数a[1]....a[N]，对于任意两个数（a[i],a...
分类：
其他好文 时间：
2014-07-18 14:22:08
阅读次数：
185
