摘要： 1. 你对回溯算法的理解 回溯法是一个及带有系统性又带有跳跃性的搜索算法。它在问题的解空间树中，按深度优先策略，从根节点出发搜索解空间树。算法搜索至解空间树的任一节点时，先判断该节点是否包含问题的解。如果肯定不包含，则跳过对以该节点为根的子树的搜索，逐层向其祖先节点回溯。否则，进入该子树，继续按深度 阅读全文

摘要： 对贪心算法的理解： 通过求解问题的局部最优解来得到整个问题的解，但这个解可能不是问题全局的最优解。 请选择一道题来说明你的算法满足贪心选择性质 4-1 程序存储问题 (90分) 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题 阅读全文

摘要： 1. 任选作业题”单调递增最长子序列“、”挖地雷“、”编辑距离问题“中的一题分析。 我选“单调递增最长子序列”做分析。 问题如下 设计一个O(n2)时间的算法，找出由n个数组成的序列的最长单调递增子序列。 输入格式: 输入有两行： 第一行：n，代表要输入的数列的个数 第二行：n个数，数字之间用空格格 阅读全文

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

摘要： 请谈一下你对分治法思想的体会：分治法，就是将一个问题分为多个子问题分别求解，再将子问题的解合并以得到母问题的解。在面对许多规模很大的问题时，分治法的思想能为我们解决问题提供很好地思路。要注意的是，运用分治法时，分解得到的子问题要求规模小，形式与母问题形式相同，并且子问题之间要相互独立。 结对编程情况 阅读全文

摘要： 一、编码规范： 链接：https://blog.csdn.net/zang141588761/article/details/50608736?ops_request_misc=%257B%2522request%255Fid%2522%253A%25221600521303191951621431 阅读全文