摘要：
实践题目 ：工作分配问题 问题描述:设有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分） 贪心算法：通过一系列选择得到问题的解，所作的每一个选择都是当前状态下的局部最好选择 特征：贪心选择性质：所作的每一个选择都是当前状态下的局部最好选择 最优子结构：一个问题的最优解包含其子问题的最优解 通过贪心选择，获得部分解，不断迭代，求解子问题的解 请说明汽车加油问题的 阅读全文
摘要：
实践题目： 数字三角形 问题描述： 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 算法描述： （1）将数字依次输入arr[][]数组：arr[i][j] 表示该数字三角形第i行第j 阅读全文
摘要：
1.你对动态规划算法的理解（2分） 答： 动态规划特点：最优解，递归，备忘录，自底向上 优点：将重复计算的信息记录下来，减少运算量 适用于：最优化问题，问题可以分解成若干子问题，分解得到子问题不相互独立，且重复计算量大的题目 2.分别列出编程题1、2的递归方程（2分） (1) 新建一个大小为n的数组 阅读全文