洛谷P1049 [NOIP2001 普及组] 装箱问题 题解
用到01背包+递归+深搜#include <bits/stdc++.h>using namespace std;int ans = INT_MAX,v, n, a[10005], l;//设answer(ans)大点,以防剩下的都>answervoid zx(int dep, int r){ if(r < 0) { return; } if(dep > n)//都选完了 { ans = min(ans, r);//如果当前结果小于目前步数,则answ
原创
2021-11-14 10:23:49 ·
798 阅读 ·
0 评论