摘要: 1.你对回溯算法的理解。 回溯算法是一种择优搜索法,按选优条件向前搜索,以达到目标。但当搜索到某一步时,发现原先选择并不优或达不到目标,就退回一部重新选择。回溯法的问题都可以抽象为树形结构,而且时一棵高度有限的树(N叉树)。 2.你学习《算法分析和设计》课程的收获。 学到了算法的思维,利用算法解决一 阅读全文
posted @ 2020-12-20 11:12 _LJF 阅读(66) 评论(0) 推荐(0) 编辑
摘要: 你对贪心算法的理解 贪心算法是指把解决问题的过程分成若干个步骤,每个步骤都应用贪心原则,选取当前状态下最优的选择,并以此希望最后堆叠出的结果也是最优的解。算法得到的是某种意义上的局部最优解。 2. 请选择一道作业题目说明你的算法满足贪心选择性质 程序存储问题:贪心选择:每次选择最短的程序,直到所选的 阅读全文
posted @ 2020-11-15 11:54 _LJF 阅读(65) 评论(0) 推荐(0) 编辑
摘要: 1.单调递增最长子序列 1.1 递归方程式 a[n]:表示第n个数字 b[n]:表示以第n个数字为结尾的最长子序列 递归方程式 :b[j] = m(i,j) = b[i] + 1 , a[j] > a[i] b[j] , a[j] <= a[i] 1 , j==1 1.2 表的维度是1维,即b[n] 阅读全文
posted @ 2020-11-01 02:21 _LJF 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 1、实践题目名称 最大子列和问题 2、问题描述 给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ },“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ 阅读全文
posted @ 2020-10-03 23:35 _LJF 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 1、请谈一下你对分治法思想的体会 分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同。求出子问题的解,就可得到原问题的解。对于某些处理特别多数据得问题,常规求解过程十分复杂,这时候可以把问题分成许多子问题,再去寻找子问题得解法,还可以将子问题细分 阅读全文
posted @ 2020-10-03 22:38 _LJF 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 1、代码规范链接:https://zhuanlan.zhihu.com/p/54613670 2、我认为,算法是计算机科学的基础,更是程序设计的基石,只有具备良好算法基础的人才能成为优秀的软件开发人员,用简单、清晰、执行效率高的算法解决软件开发过程中遇到的一些问题。 本学期想实现一个能实现文件压缩与 阅读全文
posted @ 2020-09-19 23:15 _LJF 阅读(64) 评论(0) 推荐(0) 编辑