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

摘要：算法第5章作业 你对回溯算法的理解 请说明“子集和”问题的解空间结构和约束函数 请说明在本章学习过程中遇到的问题及结对编程的情况 阅读全文

摘要：算法第4章实践报告 实践题目 问题描述 算法描述 算法时间及空间复杂度分析（要有分析过程） #include<iostream>#include<algorithm>using namespace std;bool cmp(int a,int b){ return a<b;}int main(){ 阅读全文

摘要：你对贪心算法的理解（2分） 贪心算法：通过一系列选择得到问题的解，所作的每一个选择都是当前状态下的局部最好选择 特征：贪心选择性质：所作的每一个选择都是当前状态下的局部最好选择 最优子结构：一个问题的最优解包含其子问题的最优解 通过贪心选择，获得部分解，不断迭代，求解子问题的解 请说明汽车加油问题的 阅读全文