希望更好

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2602 解释看注释把#include<stdio.h>#define max(a,b) ((a)>(b))?(a):(b)int main(void){ int t,n,V; int i,j,k; int v[1009]; int w[1009]; int f[1

/////////////////////////////////////////////////////////////////////////////////////////////////////// 作者：Yx.Ac 声明：本文遵循以下协议自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 转载请注明：http://www.ahathink

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1114大致题意：有一个储蓄罐，你知道它存的钱重是多少，来估算它最少存了多少钱；解析看注释：#include<stdio.h>#define INF 9999999 //这个数不能太大#define N 50009#define max(a,b) ((a)>(b))?(a):(b)#define mi

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2191中文题。多重背包，并且用2进制来优化。 详情看注释，重点部分写的很详细了#include<stdio.h>#define max(a,b) ((a)>(b))?(a):(b)int t;int n, m;int value[105], weight[105], num[105];int d

网上很多代码用二维的dp数组，其实一维的就可以，重复利用更节约空间；详情看注释；AC代码：#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;int main(){ int i,j,n,Case; int num[109][109],dp[109]; scanf("%d

/////////////////////////////////////////////////////////////////////////////////////////////////////// 作者：tt2767 声明：本文遵循以下协议自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 查看本文更新与讨论请点击：http://blog.

今天才知道长度为1或2的数组，既符合等差数列又符合等比数列。。。。dp【0】的初值赋为1，之后其他项赋为2，直接扫一遍，找出最大值就好了还学到了一点：判断等比数列的时候用双精度（double）除法去做，避免数据太大的时候int爆了，这里WA了好久。。。（逃#include<sstream>#include<string>#include<iostream>#include<algorithm