简单0-1背包#include#include#include#includeusing namespace std;int N,V;const int maxn=1000+10;int dp[maxn],cost[maxn],value[maxn];int main(){ int i,j,T...
分类：
其他好文 时间：
2015-07-14 20:22:38
阅读次数：
115
简单0-1背包#include#include#include#includeusing namespace std;const int maxn=1000+10;int A[maxn],dp[50000+10];int main(){ int i,j,n,m; while(~scanf...
分类：
其他好文 时间：
2015-07-14 20:04:59
阅读次数：
153
http://www.51nod.com/onlineJudge/questionCode.html#problemId=1007¬iceId=15020求出n个数的和sum,然后用sum/2作为背包容量,让n个数去放,求出一个最大价值,那么这就是其中一组的和,另外一组的和就是sum-dp[s...
分类：
其他好文 时间：
2015-06-04 15:35:52
阅读次数：
142
问题如下：设有一个背包可以放入的物品重量为S，现有n件物品，重量分别是w1，w2，w3，…wn。问能否从这n件物品中选择若干件放入背包中，使得放入的重量之和正好为S。如果有满足条件的选择，则此背包有解，否则此背包问题无解。（可以理解为一个集合中否存在一个子集使子集和为一定值C）Input输入数据有多...
分类：
其他好文 时间：
2015-05-17 20:03:28
阅读次数：
205
1 #include 2 #define M 10 3 int w[M]={1,3,5,7,9,11,13,15,17,19}; 4 int backpack(int n,int s) //n代表容量，s代表物品个数 5 { 6 if(n==0) return 1; //如果...
分类：
其他好文 时间：
2015-05-13 19:12:01
阅读次数：
108
简单01背包状态转移方程 dp[j] = max{dp[j], dp[j - volume[i]] + value[i]}; 1 #include 2 #include 3 #include 4 #define mem(a) memset(a, 0, sizeof(a)) 5 using names...
分类：
其他好文 时间：
2015-05-01 13:17:56
阅读次数：
154
现在 正在做unity的方向 不得不说我选的是UI方向 Unity中很有名的就是NGUI插件了.今天做了个ngui的简单背包系统。非常简陋。。初学着 自己mark下（1）预览主要就是个 simple popup list控件（为label制作动态字体方便支持中文）设置如图mark为空物体，作为动态生...
分类：
其他好文 时间：
2015-04-14 16:14:05
阅读次数：
171
01背包式最简单的背包问题，书上是由深度优先搜索的记忆化搜索的递归实现到处递推的解决方法就是01背包，把所有i和j的情况都记下来，总共不过n*v种情况。
而01背包之2是简单01背包变换对象之后的做法。
题目描述如下：
有n个价值和花费分别为weight[i]和cost[i]的物品，把这些物品装进容量为V的背包中，求最大价值？
但是现在条件是:V<=109,weight[i]<100，n<1...
分类：
其他好文 时间：
2015-04-11 14:51:58
阅读次数：
129
Bone Collector
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 35296 Accepted Submission(s): 14531
Problem Description
Many year...
分类：
其他好文 时间：
2015-04-06 15:50:44
阅读次数：
159
题目描述
有一个背包能装的重量maxw(正整数，0≤maxw≤20000)，同时有n件物品(0≤n≤100)，每件物品有一个重量wi(正整数)和一个价值pi(正整数)。要求从这n件物品中任取若干件装入背包内，使背包的物品价值最大。
输入
第1行：背包最大载重maxv，物品总数n 第2行到第n+1行：每个物品的重量和价值
输出
一个数字即背包内物品最大价值
样...
分类：
其他好文 时间：
2015-02-02 21:33:34
阅读次数：
284
