摘要：oi笔记——抽象的深度优先搜索 例题： $N个数中选K个数，选出的和要为sum$ 例题分析： 对于每个点，我们可以按“选”和“不选”进行搜索，如图： 或者01背包求解 求解示例（抽象深搜版代码） 定义： 前面说过，dfs 看起来是运行在图上的搜索算法，而前一节给大家展示的 dfs 过程，我们没有看到 阅读全文

摘要： 搜索枚举笔记 阅读全文

摘要：dp[i][j] 代表前i件物品，装入背包，总重量不超过j的解法 c数组中存放的是重量，w数组中存放的是价值。 V是背包的总承重。 1. 01背包： $dp[j] = max(dp[j c[i]] + w[i], dp[j]);$ 代码模板： 2. 多重背包： $dp[j] = max(dp[j c 阅读全文