2018年12月20日

摘要： 1、你对回溯算法的理解 我认为回溯算法就是穷举法+剪枝函数 2、请说明“子集和”问题的解空间结构和约束函数 该问题的解空间结构和背包问题相似，也是通过二叉树来选择是否放入。 约束函数： if(cn+a[i]<=c&&cn+rest>=c) // 要放入的数字与已有的数字之和不能超过 目标数字并且剩下 阅读全文

摘要： 1、实践题目 ：工作分配问题 2、问题描述 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同 的工作，并使总费用达到最小。 3、算法描述（包括解空间，画出测试样例的解空间树，剪枝（约 束函数或限界函数）方法描述） 解 阅读全文