01背包

关于动态规划，其核心就是dp的操作

#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
int dp[120];
int weight[1100];
int value[1100];
int main()
{
    int n,m;
    cin>>m>>n;  //n为件数，m为最大容量
    for(int i=1;i<=n;i++)
    {
        cin>>weight[i]>>value[i];
    }
    for(int i=1;i<=n;i++)            //通过n次遍历来更新dp
        for(int j=m;j>=weight[i];j--)
            dp[j]=max(dp[j],dp[j-weight[i]]+value[i]);  //每一次取当前能装的最大价值
    cout<<dp[m]<<endl;
    return 0;
}