摘要：1. 你对回溯法的理解 回溯法有点类似动态规划，就是会展示每一个过程的结果，但动态规划在每一个步骤要进行舍取，但回溯法是将其他方式的结果与前面所求值进行比较直至到叶子节点。 2. 请说明“子集和”问题的解空间结构和约束函数 由于是选择子集，所以从整体解空间来看的话，解空间为n！； 约束函数：用res 阅读全文

摘要：1.实践问题：工作分配问题 2.问题描述 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。 输入格式: 输入数据的第一行有1 个正整数n (1≤n≤20)。接下来的n行，每行n个数，表示工 阅读全文

摘要：1. 你对贪心算法的理解（2分） 2. 请说明汽车加油问题的贪心选择性质（2分） 3. 请说明在本章学习过程中遇到的问题及结对编程的情况（1分） 1. 你对贪心算法的理解（2分） 贪心算法是求解的一种思路，动态规划偏向于将所有结果列出来再进行选择，而贪心算法偏向于先分析出计算这个问题的方法，再由局部 阅读全文

摘要：实践报告任选一题进行分析。内容包括： 1. 实践题目 2. 问题描述 3. 算法描述 4. 算法时间及空间复杂度分析（要有分析过程） 5. 心得体会（对本次实践收获及疑惑进行总结） 1. 实践题目 7-1 最优合并问题 2. 问题描述 用2路合并算法合并2个长度分别为m和n的序列需要m+n-1次比较 阅读全文