摘要：
实践题目 工作分配问题 问题描述 有n个人、n个工作，每个人只能做一个工作，每人对应每个工作有一个消费，求完成所有工作的最小消费 算法描述 这里采用回溯法，按顺序给每个人分配工作，如果一件工作已经被分配，打上标记防止被重复分配 分配过程中，如果当前的消费已经大于等于已知的最小消费，就停止对子节点的搜 阅读全文
摘要：
对回溯法的理解 回溯法与dfs很像，区别是：dfs在递归返回时并不会把状态改回历史状态，而回溯法会。 子集和问题的解空间结构和约束函数 子集和问题就是01背包问题，它的解一定是n件物品 每件拿或不拿 的 $2^{n}$ 种状态中的一种。 当时做那道题的时候只用了一个很简单的约束，即对所有数字从小到大 阅读全文