2021-07-05 洛谷 P1049 [NOIP2001 普及组] 装箱问题 题解
原题网址典型的01背包(递归)问题`#include <bits/stdc++.h>using namespace std;int a[1001], n, g, ma;void dg(int dep, int sum) {if (dep > g) {if (sum > ma)ma = sum;//覆盖max值return;}dg(dep + 1, sum);//第一种情况:不装if (sum + a[dep] <= n)dg(dep + 1, sum
原创
2021-07-05 21:10:32 ·
187 阅读 ·
0 评论