摘要：搜索问题 DFS BFS DFS dfs更多用于解决存在性问题和遍历性问题 他可以很容易找到一个东西是否存在，比如说一条路径是否存在，不需要恢复现场 也可以比较方便的展示所有的情况，比如说遍历所有的全排列，需要恢复现场 排列数字 给定一个整数 n，将数字 1∼n 排成一排，将会有很多种排列方法。 现 阅读全文

摘要：动态规划知识点 背包问题 动态规划，算法课的时候其实就学过，但是在ACM中的应用远比算法课学的01背包等问题要多。 01背包问题 有 N 件物品和一个容量是 V的背包。每件物品只能使用一次。 第 $i$件物品的体积是 $v_i$，价值是 wi 。 求解将哪些物品装入背包，可使这些物品的总体积不超过背 阅读全文