摘要:
题目链接:https://www.luogu.com.cn/problem/P4550 AC代码: 1 #include<cstdio> 2 #include<iostream> 3 using namespace std; 4 const int N=10005; 5 double f[N],g[ 阅读全文
摘要:
01背包习惯上写成一维数组优化的形式: 1 for(int i=1;i<=n;i++) 2 { 3 for(int c=m;c>=0;c--) 4 { 5 if(c>=w[i]) 6 f[c]=max(f[c],f[c-w[i]]+v[i]); 7 } 8 } 模板 //外层枚举每个物品,内层枚举空 阅读全文