摘要：
完全背包#include#include#include#includeusing namespace std;int A[20];int dp[305];int main(){ int i,j; for(i=1;i<=17;i++) A[i]=i*i; dp[0]=1; f... 阅读全文
posted @ 2015-07-15 19:34
Fighting_Heart
阅读(136)
评论(0)
推荐(0)
摘要：
(i+1)*(j+1)=n+1转换成上面这个式子，也就是问n+1的因子有几个#include#include#include#includeusing namespace std;int main(){ int T; scanf("%d",&T); while(T--) { ... 阅读全文
posted @ 2015-07-15 19:11
Fighting_Heart
阅读(105)
评论(0)
推荐(0)
摘要：
0-1背包#include#include#include#includeusing namespace std;const int maxn=55;int V[maxn],C[maxn];int dp[maxn*maxn*110];int main(){ int n,i,j,k,summ; ... 阅读全文
posted @ 2015-07-15 18:36
Fighting_Heart
阅读(143)
评论(0)
推荐(0)
摘要：
完全背包#include#include#include#includeusing namespace std;const int maxn=500+10;const int INF=0x7FFFFFFF;int P[maxn],W[maxn];int dp[10000+10];int main()... 阅读全文
posted @ 2015-07-15 17:20
Fighting_Heart
阅读(128)
评论(0)
推荐(0)
摘要：
二维费用的背包#include#include#include#includeusing namespace std;const int maxn=105;const int INF=0x7FFFFFFF;int value[maxn],cost[maxn];int dp[maxn][maxn];i... 阅读全文
posted @ 2015-07-15 16:05
Fighting_Heart
阅读(130)
评论(0)
推荐(0)
摘要：
多重背包#include#include#include#includeusing namespace std;const int maxn=111;int p[maxn],h[maxn],c[maxn];int dp[maxn];int main(){ int T; scanf("%d... 阅读全文
posted @ 2015-07-15 12:47
Fighting_Heart
阅读(149)
评论(0)
推荐(0)
浙公网安备 33010602011771号