摘要：
1. 你对回溯算法的理解 回溯算法实际上是一种具有选择性的枚举法，依次加入新的节点，直到到达深度为止，每次回溯都将目前的结果与之前选出的最优解进行比较，递归就是回溯法具体的代码结构。 除此之外，还可以自定义剪枝的严密程度，剪去不符合的情况，从而达到增加算法效率的结果。 2. 你学习《算法分析与设计》 阅读全文
摘要：
(1)对贪心算法的理解 在运用贪心算法时，必要条件是保证整体问题的最优解包含目前最优子问题的解，然后首先要先得出最优子问题的解，依次进行，最后得出整体问题最优解。 (2)删数问题中贪心算法符合的性质 贪心算法在此题中运用为依次排序出目前数组中最小的数，然后将它置于前面，依次进行，最后得出最小的数 问 阅读全文
摘要：
题目：3-3 挖地雷 1.1 根据最优子结构性质，列出递归方程式 fee[i]=fee[j]+maps[i] // 表示从i开始挖最大地雷数 1.2 给出填表法中表的维度、填表范围和填表顺序 表的维度是2，填表范围从[0,0] -> [n,n] ，填表顺序是左上至右下 1.3 分析该算法的时间和空间 阅读全文
摘要：
1.实践题目名称：7-1 最大子列和问题 2.问题描述 给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ - 阅读全文
摘要：
1.在数据量小的情况下，分治法在时间效率上的体现并没有太过突出，但涉及到数据量大的情况，分治法能够很好的解决内存和时间的问题，并且可以将解决问题的复杂度降低。 2.我的编程搭档使用的是java语言，我使用的是c++,我认为这能够有效地提高我们对两种编程语言的理解，同时也能提高我们的编程水平。 阅读全文
摘要：
关于编码规范，本学期我将遵循华为的代码编码规范，原文链接http://blog.sina.com.cn/s/blog_61176a740100ffer.html ，其中，相对独立的程序块之间，变量说明之后需要空行，我认为这能很好的区分开不同程序块，避免变量混淆；编码规范不允许把多个短语句写在一行中， 阅读全文