cheng_wei

摘要： 1. 你对回溯算法的理解 回溯法就是按照深度优先的搜索对问题树的方法，当搜索到不满足问题条件的结点时，就回溯到上一个结点，并返回相应的状态，继续进行其他分支的搜索，而 一般回溯法的时间复杂度会比较高，所以需要添加限界条件进行剪枝，对一些不可能的分支就不继续搜索，从而更快地解决问题。 2. 你学习《算 阅读全文

摘要： 1、对贪心算法的理解 贪心算法一般是选择一种极端，比如最大或者最小，一直求子问题的这个极端从而可以求得问题的最终解 2、选择最优合并问题 要使得总的最小，每次选择最小的进行合并就可以实现，同样的，要使得总的最大，每次选择最大的进行合并就可以实现 3、贪心选择最重要的是选择的贪心策略是正确的，在做题的 阅读全文

摘要： 1、选择“挖地雷” 1.1 根据最优子结构性质，列出递归方程式， f[i] = max{ w[j] + f[j] },f[i]表示i到n挖的最多的地雷数目，w[j]表示地窖所拥有的地雷数目 1.2 给出填表法中表的维度、填表范围和填表顺序。 表的维度是一维；因为i是比j要小的，所以表必须是从右边填到 阅读全文

摘要： 1.实践题目名称： 最大子列和问题 2.问题描述 给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ }，“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ }，其中 1。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 阅读全文

摘要： 分治思想的体会：分治思想我的理解就是要解决一个大问题，可以将这个大的问题划分为很多个小的问题，当所有的小问题都完成后再汇总，那么大的问题就可以解决了，对于计算机而言，大问题的解决肯定是要比他的子问题要复杂的，当我们根据一定的划分标准来进行问题的划分时，能够一定程度上减少计算机处理所需要的时间，从而解 阅读全文

摘要： 1、我选择的是华为的编码规范，本学期我将尽量遵守华为编码上的规范，如缩进格式，相对独立的程序块以及变量后面添加空行等等。 该规范的链接是：https://max.book118.com/html/2018/0507/165223741.shtm 2、算法在软件的开发中非常重要，一个好的算法可以节约很 阅读全文