摘要：
1. 你对回溯算法的理解 回溯法有“通用的解题法”之称，可以系统地搜索一个问题的所有解和任一解，它是一个既带有系统性又带有跳跃性的搜索算法。在问题的解空间树中，按深度优先策略，从根结点出发搜索解空间树，算法搜索至解空间树的任一结点时，先判断该结点是否包含问题的解——如果肯定不包含，则跳过对以该结点为 阅读全文
摘要：
1. 你对贪心算法的理解？ 顾名思义：贪心算法总是做出在当前看来最好的选择，也就是说，贪心算法并不从整体最优上加以考虑，所做的选择只是在某种意义上的局部最优选择。例如找硬币问题本身具有最优子结构性质，可以用动态规划算法来解，但贪心算法更简单，更直接，且解题效率更高。在一些情况下，即使贪心算法不能得到 阅读全文
摘要：
1. 任选作业题”单调递增最长子序列“、”挖地雷“、”编辑距离问题“中的一题分析。 单调递增最长子序列 设计一个O(n2)时间的算法，找出由n个数组成的序列的最长单调递增子序列。 1.1 根据最优子结构性质，列出递归方程式， m[i] = max{ m[j]+1 } 其中1<=j<i且a[i]>a[ 阅读全文
摘要：
1.实践题目名称 7-1 最大子列和问题 2.问题描述 给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给 阅读全文
摘要：
1.对分治思想的体会： 将要求解的较大规模问题分割成k个更小规模的子问题，对k个子问题分别求解。如果子问题的规模仍然不够小，则再划分为k个子问题，如此递归的进行下去，直到问题规模足够小，很容易求出其解。 2.结对编程情况： 两个人先独立思考其解决办法，再互相结合不同的思路以便更好地求出其解。 阅读全文
摘要：
1.本学期我将遵循的代码规范： 阿里巴巴编码规范 链接：https://www.jianshu.com/p/1884cdc54409 2.算法的作用 在《数学之美》中云计算的一个关键问题是：如何把一个非常大的计算问题，自动分解到许多计算能力不是很强大的计算机上，共同完成。其根本原理是分治算法。分治算 阅读全文