摘要：
1.背包DP 背包DP问指的是将若干个若干种物品放进容量为若干的背包里的问题的最优方法。 给出一道经典的背包DP问题：01背包问题。 01背包问题： 给定 \(n\) 种物品和一个背包，第 \(i\) 个物品的体积为 \(c_i\)，价值为 \(w_i\)，背包的总容量为 \(C\)。一种物品要么装 阅读全文
摘要：
搜索 = “暴力法” 1.dfs \(dfs\) 的工作原理就是递归，即“\(dfs\) = 递归”。在搜索算法中，该词常常指利用递归函数方便地实现暴力枚举的算法，与图论中的 \(dfs\) 算法有一定相似之处，但并不完全相同。 下面给出 \(dfs\) 的基本代码框架： void dfs(层数, 阅读全文