——————————

数组没开够，爆零两行泪

ll开成 int，爆零两行泪

多组忘清空，爆零两行泪

dp 没初值，爆零两行泪

深搜没边界，爆零两行泪

广搜忘出队，爆零两行泪

输入没加 &，爆零两行泪

模数没看见，爆零两行泪

-1 不输出，爆零两行泪

越界不特判，爆零两行泪

空间开一倍，爆零两行泪

无向变有向，爆零两行泪

题意没审清，爆零两行泪

文件名起错，爆零两行泪

调试忘删除，爆零两行泪

文件不保存，爆零两行泪

文件不读入，爆零两行泪

文件不输出，爆零两行泪

—————————— #include<bits/stdc++.h> using namespace std; int i,j,k,w[1001],c[1001],dp[1001][1001],n; int main() { cin>>n>>k; for(i=1;i<=n;i++) { cin>>w[i]>>c[i]; } for(i=1;i<=n;i++) { for(j=1;j<=k;j++) { if(j>=w[i]) dp[i][j]=max(dp[i-1][j],dp[i-1][j-w[i]]+c[i]); else if(j<w[i]&&0<=w[i]) dp[i][j]=dp[i-1][j]; } } cout<<dp[n][k]; }

#include<bits/stdc++.h> using namespace std; int i,j,k,w[100001],dp[100001],n; int main() { cin>>k>>n; for(i=1;i<=n;i++) { cin>>w[i]; } for(i=1;i<=n;i++) { for(j=k;j>=1;j--) { if(j>=w[i]) dp[j]=max(dp[j],dp[j-w[i]]+w[i]); } } cout<<dp[k]; }