HDU 1171 Big Event in HDU (多重背包变形)...
分类：
其他好文 时间：
2015-07-12 23:19:58
阅读次数：
207
点击打开链接链接DividingTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17544Accepted Submission(s): 4912P...
分类：
其他好文 时间：
2015-06-30 14:53:55
阅读次数：
132
方法同POJ1014-Dividing，唯一不同点在于每一种block有最大限定高度a，故要以a为关键字进行排序，使得最大高度小的在前，否则最大高度小的再后可能放不上去。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using.....
分类：
其他好文 时间：
2015-06-28 20:04:30
阅读次数：
105
多重背包问题的优化版来做，详见之前的动态规划读书笔记。dp[i][j]表示前i中数加得到j时第i种数最多剩余几个（不能加和得到i的情况下为-1）递推式为：dp[i][j]=mi(dp[i-1][j]≥0，即前i-1种数就能达到数字j) =-1(j#include#includeusing nam.....
分类：
其他好文 时间：
2015-06-28 18:48:54
阅读次数：
139
题意：有K个积木，每个给出块数，高度和这种块不能超过的最大高度，问最高能垒多高。经历了强行转换语言的阵痛啊。。。。java自定义排序不会写，然后又mle了，让我开始怀疑java的性能（其实只是因为脑残没写滚动数组。。。。）经典的多重背包，状态是前i种垒到j高时能剩下的第i种块的数目。import j...
分类：
其他好文 时间：
2015-06-17 21:11:44
阅读次数：
128
#include
#include
using namespace std;
struct rice{
int p;
int h;
}rice[505];
int max(int a,int b) {
return a>b?a:b;
}
int main()
{
int t,n,m,p,h,c,i,j,f[101],k;
cin>>t;
while(...
分类：
其他好文 时间：
2015-06-14 22:50:29
阅读次数：
256
题意：汶川地震买大米
分析：裸多重背包，这题数据比较小所以可以三重循环不需要优化
代码：
#include
#include
using namespace std;
int dp[1000][1000],t,n,m;
int p[1000],h[1000],c[1000];
int max(int a,int b)
{
return a>b?a:b;
}
int main()
{
ci...
分类：
其他好文 时间：
2015-06-09 17:22:15
阅读次数：
146
http://acm.hdu.edu.cn/showproblem.php?pid=2191New~ 欢迎“热爱编程”的高考少年——报考杭州电子科技大学计算机学院关于2015年杭电ACM暑期集训队的选拔悼念512汶川大地震遇难同胞——珍惜现在，感恩生活Time Limit: 1000/1000 MS...
分类：
其他好文 时间：
2015-05-30 10:36:36
阅读次数：
289
http://acm.hdu.edu.cn/showproblem.php?pid=2844New~ 欢迎“热爱编程”的高考少年——报考杭州电子科技大学计算机学院关于2015年杭电ACM暑期集训队的选拔CoinsTime Limit: 2000/1000 MS (Java/Others)Memory...
分类：
其他好文 时间：
2015-05-27 11:37:16
阅读次数：
132
DividingTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 19495Accepted Submission(s): 5481 Problem...
分类：
其他好文 时间：
2015-05-26 18:04:56
阅读次数：
149
