摘要: 1. 你对回溯算法的理解 回溯法是依照深度优先的策略,从根节点 出发搜索解空间树,主要采用了递归的方法,类似于穷举法,把每一种可能的情况都列出来搜索,判断是否为问题的解,如果是求问题的所有解,那么就要遍历整个树,所花费的时间非常长,如果是求一个解,则只要求到解就可以结束搜索,另外,在搜索的时候,可以 阅读全文
posted @ 2020-12-20 11:43 AkiRaku 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 1. 你对贪心算法的理解? 贪心算法将问题分解为多个子问题,然后分别对每一个子问题求最优解,最后将所有子问题的解相加得到原问题的解,在某些时候贪心算法可得原问题的一个最优解,某些时候可得较好的解。 2. 请选择一道作业题目说明你的算法满足贪心选择性质 删数问题 给定n位正整数a,去掉其中任意k≤n 阅读全文
posted @ 2020-11-15 11:11 AkiRaku 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 第三章作业题“单调递增最长子序列”分析 1 根据最优子结构性质,列出递归方程式。 a[i] :原问题输入的数组。 b[i] :用来记录从第0个到a[i]的单调递增最长子序列。从0到n初始化为1。 b[i] = b[i-1]+1 ; ( 0<j<i , a[i] > a[i-1] ) 2 给出填表法中 阅读全文
posted @ 2020-11-01 01:25 AkiRaku 阅读(64) 评论(0) 推荐(0) 编辑
摘要: 体会: 1、原问题可以分解成多个子问题 2、实质上是递归求解 3、缺点在于空间需求大 结对编程情况报告: 1、目前感觉良好,合作愉快 2、少数时候会出现算法上意见的分歧,互相难以理解,需要经过较长时间的解释 阅读全文
posted @ 2020-10-03 11:59 AkiRaku 阅读(64) 评论(0) 推荐(0) 编辑
摘要: 1.实践题目名称:7-1 最大子列和问题 2.问题描述 给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ },“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ },其中 1。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ - 阅读全文
posted @ 2020-10-03 11:58 AkiRaku 阅读(132) 评论(0) 推荐(0) 编辑