Keep_Trying_Go的博客

一：0-1背包问题 #include<iostream> #include<algorithm> #include<cstring> const int maxn=100; using namespace std; int w[maxn]; int p[maxn]; int x[maxn]; int c[maxn][maxn]; int kanpsack_1(int n,int m){ for(int i=0;i<=m;i++){ c[0][i]=0;

0-1背包问题： #include<iostream> #include<algorithm> #include<cstring> using namespace std; int value[1005]; int valume[1005]; int dp[1005][1005]; int n,v; int dfs(int index,int c){ int res=0; if(dp[index][c]>=0)return dp[index][c]; if(i

纯背包问题：找到最大的价值。 方法一（Accept） #include<iostream> #include<algorithm> #include<cstring> using namespace std; int w[3403]; int val[3403]; int c[12881]; int main(){ int n,m; while(cin>>n>>m){ memset(w,0,sizeof(w)); memset(val

题意：其实就是一个背包问题，我采用的是转换为二进制方法求解： #include<iostream> #include<algorithm> #include<cstring> using namespace std; const int maxx=1e5+10; int val[maxx]; int w[maxx]; int v[maxx]; int dp[maxx]; int n,sum; int main(){ while(cin>>sum>&gt

题意：背包问题，转换为二进制方法求解： #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> using namespace std; int W,n; int w[7],v[7]; int value[2005]; int dp[200005]; int num[7]; struct node{ int value; int cnt; }p[205]; int