e...m

摘要： 1. 对回溯算法的理解 回溯算法的本质其实就是穷举遍历，但是在一般的穷举遍历之中又加入了限界函数、分支函数等来做有条件性的遍历。回溯法采用了树来记录所有遍历的结果，每个叶子节点都是一个可行的方案。 2. 学习《算法分析与设计》课程的收获 学习了这门课程后，觉得算法才是计算机专业最应该花心思去学的一门 阅读全文

摘要： 对贪心算法的理解：在做最优化步骤执行每一步时总是选择当前的最优解，得到的结果并不一定是全局的最优解。 请选择一道作业题目说明你的算法满足贪心选择性质：程序存储问题 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 阅读全文

摘要： 1、单调递增最长子序列题目分析： 1.1 根据最优子结构性质，列出递归方程式： 给出的数组的长度为n，定义一个数组L[i]来存放从a0到ai的最长子序列长度，递归方程式为L(i)=max{L(j)+1}(j<i). 1.2 给出填表法中表的维度、填表范围和填表顺序： 表的维度：一维 填表范围：[0, 阅读全文

摘要： 实践题目名称：最大子列和问题 问题描述：给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ }，“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。 算法描述： int 阅读全文

摘要： 1.分治法思想就是将一个问题一分为多，分成与原问题相似的问题，直到分到最小单元后计算出最小单元从而一步一步往回计算进而得到原问题的解； 2.在结队编程中，我和另一位同学轮流打代码作讲解，这样的话确保每人都能够对每个问题有深刻的了解。我和李昊宇同学已经合作编程了两次，第一次是我打代码由他来解释，第二次 阅读全文

摘要： 1.本学期遵循阿里代码规范：https://www.cnblogs.com/renyuanwei/p/9169452.html 2.《数学之美》读后感：在本人刚刚接触计算机专业时，其实并没有太明确的概念，初以为只是学学怎样使用电脑，后来略有接触，也只是认为学计算机只是一味地cin和cout（我们计算 阅读全文