摘要：
1. 你对回溯算法的理解 回溯法就是当发现这个位置的选择不合适，把这个位置的选择回退，以便后面对这个位置做另一种选择 2. 你学习《算法分析与设计》课程的收获 学习了很多算法和思想，在将来会有很多用处。 3. 你在学习过程中曾遇到了哪些困难，希望老师或助教及时给予帮助。 贪心法思路有时候不正确 4. 阅读全文
摘要：
你对贪心算法的理解: 一般直接考虑极限情况。比如先处理最大的或者最小的。 请选择一道作业题目说明你的算法满足贪心选择性质 4-3 最优合并问题 ：每次选两个最大的合起来，使得每次合并的花费都是最大的。最小的同理 3.请说明在本章学习过程中遇到的问题及结对编程的情况 有时候想出来的贪心是错的，怎么de 阅读全文
摘要：
编辑距离问题 1.1 递归方程： $$f[i][j]=\left\{\begin{aligned}&min(f[i][j-1]+1,f[i-1][j]+1,f[i-1][j-1]+(a[i]!=a[j]))&if(i>=1,j>=1) \\\&i &if(j==0) \\\&j &if(i==0) 阅读全文
摘要：
1.分治思想的体会：当所求问题可以划分为几个小问题，且小问题与大问题相同（都可以调用同一个函数），解决了小问题就可以搞定大问题，可以考虑用分治法。然后要解决的就是横跨左右区间的问题，左右区间可以通过递归完成。使用分治法，可以有效时间复杂度。 2.结对编程情况报告：配合的还不错，可以交流彼此的思路，但 阅读全文
摘要：
1.实践题目名称：7-1 最大子列和问题 2.问题描述 给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ - 阅读全文
摘要：
1.本学期我将遵循此代码规范，特别四对于花括号，缩进，类等等 https://www.jianshu.com/p/d7e87107073c 2.数学之美中讲了搜索引擎，机器翻译及输入法涉及的算法，而这几个部分，在我们生活中是不可缺少的。算法在软件中非常重要，不同的算法可能有不同的运行时间，一个好的算 阅读全文