摘要：
1.对回溯法的理解 回溯法的基本思想，就是在问题的解空间树中，按照深度优先的策略，从根节点出发进行搜索。搜索至解空间树的任意一点时，先判断该结点是否包含问题的接，如果肯定不包含，则跳过以该节点为根节点的子树的搜索，否则，进入该子树，继续按照深度优先进行搜索。 运用回溯法解题的步骤： 先根据待解决的问 阅读全文
摘要：
1.对贪心算法的认识 贪心算法在求解问题时，不从整体上考虑，而是得到某种意义上的局部最优解，做出当前看来是最好的选择。每次的选择都会依赖之前作出的选择，而对后面的选择不会产生影响。 它具有最优子结构的性质，即问题的最优解包含其子问题的最优解。但贪心算法不是对于所有的问题都能得到整体最优解，最重要的是 阅读全文
摘要：
1.单调递归最长子序列 1.1 根据最优子结构性质，列出递归方程式 m[i] ：以第i个数为结尾的最长子序列 m[i] = max { m[j] } + 1 1.2 给出填表法中表的维度、填表范围和填表顺序。 表的维度为: 一维数组 填表的范围为：1 <= j < i 填表的顺序： 从左至右填表 1 阅读全文
摘要：
1.实践问题： 寻找第k小的数 2.问题描述： 设计一个平均时间为O（n）的算法 ，在n(1 <= n <= 1000)个无序的整数中找出第k小的数。 提示：函数int partition(int a[],int left,int right)的功能是根据a[left]~a[right]中的某个元素 阅读全文
摘要：
对于分治法的认识： 分治法的思想，就是将一个难以直接解决的大问题分割成一些规模较小的子问题。通过不断的分割，就可以使问题的规模尽可能的缩小，同时也为递归算法的作用提供了很大方便，因此，对于设计出清晰，简单易懂的算法起到了很大作用。 对于结对编程的汇报： 在课堂实验中，和队友进行合作可以更高效率地解决 阅读全文
摘要：
本学期我将采用的代码规范为： 腾讯代码规范，网址：https://wenku.baidu.com/view/81e1153331126edb6f1a10ef.html# 读书感悟： 《数学之美》是一本通俗易懂且知识讲解十分详细生动的书，它将计算机中的很多抽象的知识都具体化，列举了很多生活中的实际事例 阅读全文