题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
include [HTML_REMOVED]
using namespace std ;
const int N = 1010;
int v[N],w[N];
int ans[N];
int n,m;
int main ()
{
cin>>n>>m;
for(int i =1 ; i<= n; i++) cin>>v[i]>>w[i];//w[i]价值数组
for(int i =1 ; i<= n; i++)//ans[]数组一开始是0的;后面在进行赋值
{
for(int j = m; j >= v[i] ; j--)//v[i]体积数组
ans[j] = max(ans[j],ans[j-v[i]]+w[i]);//意思就是求出每一次遍历符合条件的最大值,
//第一次遍历 j = 最大容量 逐步遍历数组, 找到
}
cout<<ans[m];
return 0;
}
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla