U -Space ElevatorTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionThe cows are going to space! They plan to ac...
分类：
其他好文 时间：
2015-08-07 13:06:14
阅读次数：
255
题面【问题描述】CJ中学组织学生出去春游，作为学神的RHL自然不会放过这一大好时机，他有n种物品，第i件物品有c[i]个，每个体积为v[i]，价值为w[i]，RHL现在有一个体积为V的背包，他想让他带的东西价值之和最大，且体积之和不超过V，你能帮帮他吗？注意物体不能分割。【输入】输入文件名为bag.in，分为若干行。第一行包含两个正整数n,V。
第二行到第n+1行分别描述第i种物品的数量c[i],...
分类：
其他好文 时间：
2015-08-04 17:20:38
阅读次数：
84
1210: F.多重部分和问题时间限制: 1 Sec内存限制: 64 MB提交: 18解决: 14题目描述有n种不同大小的数字，每种各个。判断是否可以从这些数字之中选出若干使它们的和恰好为K。输入首先是一个正整数T(1 2 #include 3 #include 4 #include 5 #i...
分类：
其他好文 时间：
2015-08-02 11:39:23
阅读次数：
142
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1114思路分析：该问题要求为多重背包问题，使用多重背包的解法即可；假设dp[v]表示容量为v的背包中能够装下的最少的价值,因为一件物品可以装无限数次，所以可以得到递推公式: dp[v] = Min(dp[...
分类：
其他好文 时间：
2015-07-31 12:08:41
阅读次数：
106
#include#include#include#include#includeusing namespace std;int v[200],c[200];int dp[30000];int main(){ int n,t; int i,j,k; int cas=1; whi...
分类：
其他好文 时间：
2015-07-31 06:37:00
阅读次数：
110
//给出Xiaoqian的钱币的价值和其身上有的每种钱的个数
//商家的每种钱的个数是无穷,xiaoqian一次最多付20000
//问怎样付钱交易中钱币的个数最少
//Xiaoqian是多重背包
//商家是完全背包
#include
#include
#include
using namespace std ;
const int maxn =...
分类：
其他好文 时间：
2015-07-30 11:23:20
阅读次数：
121
Language:
Default
Dividing
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 63647
Accepted: 16488
Description
Marsha and Bill own a collection of marble...
分类：
其他好文 时间：
2015-07-29 21:28:35
阅读次数：
124
转化为01背包#include#include#include#includeusing namespace std;struct Rice{ int v,w,c;};Rice r[120];int dp[50000];int main(){ int t,n,m; int p,h,...
分类：
其他好文 时间：
2015-07-29 13:56:23
阅读次数：
112
Dividing
Time Limit: 1000MS
Memory Limit: 32768KB
64bit IO Format: %I64d & %I64u
Submit Status
Description
Marsha and Bill own a collection of marbles. They want to s...
分类：
其他好文 时间：
2015-07-28 18:44:25
阅读次数：
181
题目链接：hdu 2191 题意很明显，数据规模也比较小，不过这题的数据还是很强的，多重背包我之前一直没有了解透切，所以也 wa 了不知多少次了，先来个朴素的比较暴力的版本： 1 #include 2 #include 3 #include 4 using namespace std; 5 #...
分类：
其他好文 时间：
2015-07-27 12:37:45
阅读次数：
153
