摘要: 1. 你对回溯算法的理解 回溯法就是按照深度优先的搜索对问题树的方法,当搜索到不满足问题条件的结点时,就回溯到上一个结点,并返回相应的状态,继续进行其他分支的搜索,而 一般回溯法的时间复杂度会比较高,所以需要添加限界条件进行剪枝,对一些不可能的分支就不继续搜索,从而更快地解决问题。 2. 你学习《算 阅读全文
posted @ 2020-12-19 11:25 cheng_wei 阅读(63) 评论(0) 推荐(0) 编辑
摘要: 1、对贪心算法的理解 贪心算法一般是选择一种极端,比如最大或者最小,一直求子问题的这个极端从而可以求得问题的最终解 2、选择最优合并问题 要使得总的最小,每次选择最小的进行合并就可以实现,同样的,要使得总的最大,每次选择最大的进行合并就可以实现 3、贪心选择最重要的是选择的贪心策略是正确的,在做题的 阅读全文
posted @ 2020-11-15 00:14 cheng_wei 阅读(58) 评论(0) 推荐(0) 编辑
摘要: 1、选择“挖地雷” 1.1 根据最优子结构性质,列出递归方程式, f[i] = max{ w[j] + f[j] },f[i]表示i到n挖的最多的地雷数目,w[j]表示地窖所拥有的地雷数目 1.2 给出填表法中表的维度、填表范围和填表顺序。 表的维度是一维;因为i是比j要小的,所以表必须是从右边填到 阅读全文
posted @ 2020-11-01 00:03 cheng_wei 阅读(60) 评论(0) 推荐(0) 编辑
摘要: 1.实践题目名称: 最大子列和问题 2.问题描述 给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ },“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ },其中 1。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 阅读全文
posted @ 2020-10-10 17:09 cheng_wei 阅读(53) 评论(0) 推荐(0) 编辑
摘要: 分治思想的体会:分治思想我的理解就是要解决一个大问题,可以将这个大的问题划分为很多个小的问题,当所有的小问题都完成后再汇总,那么大的问题就可以解决了,对于计算机而言,大问题的解决肯定是要比他的子问题要复杂的,当我们根据一定的划分标准来进行问题的划分时,能够一定程度上减少计算机处理所需要的时间,从而解 阅读全文
posted @ 2020-10-03 23:17 cheng_wei 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 1、我选择的是华为的编码规范,本学期我将尽量遵守华为编码上的规范,如缩进格式,相对独立的程序块以及变量后面添加空行等等。 该规范的链接是:https://max.book118.com/html/2018/0507/165223741.shtm 2、算法在软件的开发中非常重要,一个好的算法可以节约很 阅读全文
posted @ 2020-09-11 22:40 cheng_wei 阅读(179) 评论(0) 推荐(1) 编辑