使用 long long 保存总价值,避免合法整数物品价值累加溢出。
#include <bits/stdc++.h> using namespace std; int main(){int cap,n;cin>>cap>>n;vector<long long>d(cap+1);for(int i=0;i<n;i++){int w;long long value;cin>>w>>value;for(int j=cap;j>=w;j--)d[j]=max(d[j],d[j-w]+value);}cout<<d[cap]<<"\n";}
注册一个 d&f算法网 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 d&f算法网 通用账户