背包问题
背包问题是使用dp的经典问题,本篇文章将讲解所有的背包问题,文章也会不断完善,不断通俗易懂。
背包问题是使用dp的经典问题,本篇文章将讲解所有的背包问题,文章也会不断完善,不断通俗易懂。
背包问题是使用dp的经典问题,本篇文章将讲解所有的背包问题,文章也会不断完善,不断通俗易懂。
背包问题是使用dp的经典问题,本篇文章将讲解所有的背包问题,文章也会不断完善,不断通俗易懂。
01背包
Acwing 2. 01背包问题
空间未优化版本
#include
using namespace std;
const int N = 1e3 + 10;
int v[N], w[N], f[N][N];
int main(){
int n, m;
scanf("%d%d", &n, &m);
for(int i = 1; i
空间优化版本
#include
using namespace std;
const int N = 1e3 + 10;
int v[N], w[N], f[N];
int main(){
int n, m;
scanf("%d%d", &n, &m);
for(int i = 1; i = v[i]; j -- ){
f[j] = max(f[j], f[j - v[i]] + w[i]);
}
}
printf("%d", f[m]);
return 0;
}
完全背包
Acwing 3. 完全背包问题
空间未优化版本
#include
using namespace std;
const int N = 1e3 + 10;
int v[N], w[N], f[N][N];
int main(){
int n, m;
scanf("%d%d", &n, &m);
for(int i = 1; i
空间优化版本
#include
using namespace std;
const int N = 1e3 + 10;
int v[N], w[N], f[N];
int main(){
int n, m;
scanf("%d%d", &n, &m);
for(int i = 1; i
多重背包(TODO)
Acwing 多重背包问题 I
#include
using namespace std;
const int N = 1e2 + 10;
int v[N], w[N], s[N], f[N][N];
int main(){
int n, m;
scanf("%d%d", &n, &m);
for(int i = 1; i = k * v[i]; k ++ ){
if(j
机房租用,北京机房托管,大带宽租用,IDC机房服务器主机租用托管-价格及服务咨询 www.e1idc.net