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