01背包dp
先找个题目
装箱问题
需要考虑的就是这件物品放不放
题目要求所有物品体积价值最大
最后再减一下就好了
#include<bits/stdc++.h>
using namespace std;
int maxv, n;
int f[35][20005];//答案存在这!
int v[35];//这件物品所需空间
int main() {
cin >> maxv >> n;
for (int i = 1; i <= n; i
先找个题目
装箱问题
需要考虑的就是这件物品放不放
题目要求所有物品体积价值最大
最后再减一下就好了
#include<bits/stdc++.h>
using namespace std;
int maxv, n;
int f[35][20005];//答案存在这!
int v[35];//这件物品所需空间
int main() {
cin >> maxv >> n;
for (int i = 1; i <= n; i