摘要: 1.回溯法其实就是穷举法,对每个个体的所有可能进行穷举。当然,根据不同问题,对每个物品的选择有限制, 通过回溯可以去除不符合条件的可能分支。比如在01背包问题中,由于存在重量的限制,若当前分支的总重量 已经超过了总重量,那就不必执行下去了,回溯到当前物品然后选择下一个可能的分支。 2.通过学习《算法 阅读全文
posted @ 2020-12-15 23:35 阿柴啊啊啊· 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 1.你对贪心算法的理解 贪心问题必须存在最优子结构和极值,该问题的函数图像一般为单峰,因此每次只要选择当前最优解,累积到全问题,就可以 得到全问题的解。 2.请选择一道作业题目说明你的算法满足贪心选择性质 4-2 删数问题 :每次选择高位中递增的最大数删除,依次重复。结果要屏蔽前面的前置0 3.请说 阅读全文
posted @ 2020-11-13 15:21 阿柴啊啊啊· 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 1.1 根据最优子结构性质,列出递归方程式 (1)删除操作,比如当 a[ 1 — i - 1 ]的字符与 b[ 1 — j ] 已经匹配好了,我们看向 a[i] ,如果此时若继续 a[ 1 — i ] 与 b[ 1 — j ]匹配,则执行删除操作,即删除 a[i] (2)添加操作,当 a[ 1 — 阅读全文
posted @ 2020-10-27 21:50 阿柴啊啊啊· 阅读(92) 评论(0) 推荐(0) 编辑
摘要: (1)请谈一下你对分治法思想的体会 分治问题在于,把问题分成几个小问题,然后小问题再分成小问题。注意的是,分解后的问题与原问题保持一致性,即可以用相同的方法来解决。但值得注意, 在使用递归进行分治时,要处理好函数的返回条件,避免死循环。使用分治思想,基本可以把时间复杂度控制在O(nlogn)。 (2 阅读全文
posted @ 2020-10-01 11:58 阿柴啊啊啊· 阅读(87) 评论(0) 推荐(1) 编辑
摘要: (1)实践题目: 最长子列和 (2)题目描述: 给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ },“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ },其中 1。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列 { -2, 阅读全文
posted @ 2020-10-01 11:42 阿柴啊啊啊· 阅读(126) 评论(0) 推荐(1) 编辑
摘要: 经过一个学年的编程学习,我已经系统的掌握了c++和Java的基本语法,但是对于标准的编程规范,还需要专门的了解和学习。https://blog.csdn.net/weixin_42488570/article/details/80775727(这个链接是大佬归纳的标准编程习惯),我认为一个良好的编程 阅读全文
posted @ 2020-09-12 11:50 阿柴啊啊啊· 阅读(92) 评论(0) 推荐(0) 编辑