这个题是一个裸的完全背包问题,但是数组需要开大,
代码
#include<iostream> using namespace std; int n,m,v,i; int c[100010],w[100010],f[100010]; int main() { cin>>m>>n; for( i=1;i<=n;i++) cin>>c[i]>>w[i]; for( i=1;i<=n;i++) for( v=w[i];v<=m;v++) if(f[v-w[i]]+c[i]>f[v]) f[v]=f[v-w[i]]+c[i]; cout<<f[m]; }
原文地址:https://www.cnblogs.com/liuwenyao/p/8504619.html
时间: 2024-11-05 16:11:16