摘要：
1. 你对回溯算法的理解 回溯法的基本做法是搜索，或是一种组织得井井有条的，能避免不必要搜索的穷举式搜索法。这种方法适用于解一些组合数相当大的问题。回溯法在问题的解空间树中，按深度优先策略，从根结点出发搜索解空间树。算法搜索至解空间树的任意一点时，先判断该结点是否包含问题的解。如果肯定不包含，则跳过 阅读全文
摘要：
1.你对贪心算法的理解 贪心算法的每一步都有一组选择，总是做出在当前来看最好的选择。即贪心算法并不从整体最优上考虑问题，所做出的选择只是局部最优。其优点是复杂度低，计算量小，运行效率高。缺点是局部最优不一定代表全局最优，即贪心算法并不能保证最终结果是最优的。 2.请选择一道作业题目说明你的算法满足贪 阅读全文
摘要：
1. 任选作业题“单调递增最长子序列”、“挖地雷”、“编辑距离问题”中的一题分析。 我选择“单调递增最长子序列”。 1.1 根据最优子结构性质，列出递归方程式。 递归方程： len[i] = max {len[j] + 1 | num[i] > num[j]}, 0 <= j < i Ac代码： 1 阅读全文
摘要：
实践题目名称 7-1 最大子列和问题 (20分) 问题描述 给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ 阅读全文
摘要：
1.请谈一下你对分治法思想的体会 我觉得分治法是非常重要经典的算法思想。因为这个思想是一些高效算法比如说快速排序、归并排序的的基础。分治思想大致为将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。 分治法使用的条件是将问题分割成一些规模较小的子问题，但子问题需要互相独 阅读全文
摘要：
1. 百度百科沒有具体叫编码规范的条目。根据维基百科，编码规范应该对应条目为： Coding conventions 编码约定是针对特定编程语言的一组准则，该准则为使用该语言编写的程序的各个方面推荐编程风格，做法和方法。这些约定通常涵盖文件组织，缩进，注释，声明，声明，空白，命名约定，编程实践，编程 阅读全文