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

摘要：1.你对回溯算法的理解（2分）从一条路径走，如果能满足条件，就继续向前，否则退后，往另一条路，不断重复这个过程，最后的得出解。并在选择路径时加入限制条件来剪枝，提高效率。2.请说明“子集和”问题的解空间结构和约束函数（2分）用二叉树，一边是放入数组，一边是不放入数组。约束：判断要加入的数是否比目标和 阅读全文

摘要：贪心算法总是做出在当前看来最好的选择，但并不一定是整体上最好的。也就是他做出的是局部最优解。 目的是以最少的加油次数走完全程，所以选择的原则是能不加油就不加油，尽可能利用完每一次的邮箱储备。 在贪心选择时总是抓不到该贪的点，没有抓住根本的问题。经过大半个学期，我觉得结对编程总体来说是有帮助的，共同思 阅读全文