01 背包不可达一维

一维的一定要从头遍历进行分类 二维可以从f[i]因为他在继承新值

include <bits/stdc++.h>

using namespace std;

int j[1005];
int f[1005];
int dp[1005];

int main() {
int m, n;
while (cin >> m >> n) {
if (m == -1 && n == -1) break;
memset(dp,-1,sizeof(dp));
for (int i = 1; i <= n; i++) {
cin >> j[i] >> f[i];
}

    dp[0]=0; for(int i=1;i<=n;i++){for(int jj=m;jj>=f[i];jj--){if(dp[jj-f[i]]!=-1) {dp[jj]=max(dp[jj],dp[jj-f[i]]+j[i]);}}}cout<<dp[m]<<endl;
}
return 0;

}