摘要：
1. 题目 2. 问题描述：工作分配问题，每个人做不同的工作需要支付不同的费用，需要设计算法合理地分配工作使总费用最小。 3. 基本的解空间图例： 限制函数保证最后的解一定是最小值。 4. 代码： 5. 心得：算法中如何剪枝是一个比较核心的问题，同时也要注意算法的时间复杂度。 阅读全文
摘要：
1. 回溯算法：问题的所有解决方式可以画成一棵二叉树，然后从左支树开始尝试解决问题。若问题不能解决，则原路返回，从右支树开始解决。这种退一步返回的思想则称为回溯法。 2. 解空间结构 解空间结构即为二叉树，每一层的节点用于考虑左右子树的选择 3. 约束函数：为优化回溯法，提高搜索效率，可以对无效的子 阅读全文