摘要： 1.你对回溯算法的理解。 回溯算法是一种择优搜索法，按选优条件向前搜索，以达到目标。但当搜索到某一步时，发现原先选择并不优或达不到目标，就退回一部重新选择。回溯法的问题都可以抽象为树形结构，而且时一棵高度有限的树（N叉树）。 2.你学习《算法分析和设计》课程的收获。 学到了算法的思维，利用算法解决一 阅读全文

摘要： 你对贪心算法的理解 贪心算法是指把解决问题的过程分成若干个步骤，每个步骤都应用贪心原则，选取当前状态下最优的选择，并以此希望最后堆叠出的结果也是最优的解。算法得到的是某种意义上的局部最优解。 2. 请选择一道作业题目说明你的算法满足贪心选择性质 程序存储问题：贪心选择：每次选择最短的程序，直到所选的 阅读全文

摘要： 1.单调递增最长子序列 1.1 递归方程式 a[n]:表示第n个数字 b[n]:表示以第n个数字为结尾的最长子序列 递归方程式 ：b[j] = m(i,j) = b[i] + 1 , a[j] > a[i] b[j] , a[j] <= a[i] 1 , j==1 1.2 表的维度是1维，即b[n] 阅读全文

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

摘要： 1、请谈一下你对分治法思想的体会 分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。对于某些处理特别多数据得问题，常规求解过程十分复杂，这时候可以把问题分成许多子问题，再去寻找子问题得解法，还可以将子问题细分 阅读全文

摘要： 1、代码规范链接：https://zhuanlan.zhihu.com/p/54613670 2、我认为，算法是计算机科学的基础，更是程序设计的基石，只有具备良好算法基础的人才能成为优秀的软件开发人员，用简单、清晰、执行效率高的算法解决软件开发过程中遇到的一些问题。 本学期想实现一个能实现文件压缩与 阅读全文