Acwing第五章动态规划(一)背包问题
背包问题01背包01背包朴素版01背包优化版完全背包完全背包朴素版完全背包优化版
01背包
01背包朴素版
每件物品只能取一次。
#include <iostream>
#include <cstring>
#include <cstdio>
#include <cmath>
#include <algorithm>
using namespace std;
const int N=1010;
int n,V; //n件物品,容积为V
int v[
原创
2021-08-20 15:53:08 ·
114 阅读 ·
0 评论