01背包
关于动态规划，其核心就是dp的操作
1 #include<iostream> 2 #include<algorithm> 3 #include<cstdio> 4 using namespace std; 5 int dp[120]; 6 int weight[1100]; 7 int value[1100]; 8 int main() 9 { 10 int n,m; 11 cin>>m>>n; //n为件数，m为最大容量 12 for(int i=1;i<=n;i++) 13 { 14 cin>>weight[i]>>value[i]; 15 } 16 for(int i=1;i<=n;i++) //通过n次遍历来更新dp 17 for(int j=m;j>=weight[i];j--) 18 dp[j]=max(dp[j],dp[j-weight[i]]+value[i]); //每一次取当前能装的最大价值 19 cout<<dp[m]<<endl; 20 return 0; 21 }
