摘要：$AcWing ~ 2$ $01$背包 一、知识架构 $01$背包 $N$个物品，容量$V$的背包(上限)，$w_i$表示物品的体积,$v_i$表示价值 如何组装背包，在$V$的上限限制情况下，使得价值最大,求最大值。 总结：每个物品只有$1$个，可以选或不选，求在容量限制下的价值最大值。 完全背包 阅读全文

摘要：题目传送门 1、深度优先搜索 #include <bits/stdc++.h> using namespace std; const int INF = 0x3f3f3f3f; int res; //每一科目试题时间总和 int s[20 + 10]; //科目数量 int a[60 + 10]; 阅读全文