思渊鱼

摘要： 实践题目 ：工作分配问题 问题描述：设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。 算法描述：剪枝后的解空间树如下（原解空间每一父节点都有三个子节点，分别对应第1、2、3个工作的费用） 阅读全文

摘要： 对回溯算法的理解： 回溯法，是通过深度优先策略从根节点遍历一个问题的所有解以获得最优解的一种算法，在思想上与动态规划有点相似，但实现方法大不相同，回溯法是从根节点一直遍历到各个叶节点得到最优解，每次得到一个解就回溯到父节点遍历另一子节点，最终得到最优解，期间可通过限界函数和约束函数剪枝以减少所需遍历 阅读全文