陈宇琪

摘要： 1.对回溯算法的理解 回溯算法相当于对所有的可能结果进行穷举，然后按顺序判断是否找出所需要的结果的一种算法 2.请说明“子集和”问题的解空间结构和约束函数 解空间： 长度为n的向量，如例题的解空间为（1，1，1，0，0） 约束函数: 左子树 sum + numbers[t] <= c 其中sum为累 阅读全文

摘要： 1.你对贪心算法的理解 贪心算法满足最优子结构性质和贪心选择性质。它只要解决了贪心选择方面的问题，就可以很快的解决问题。 2.汽车加油问题的贪心选择性质 首先如果有两个加油站的距离大于加满油后汽车所能行驶的距离，那车永远也到不了终点。 接下来分析怎么样加油次数最少，如果到下一个加油站的距离没有超过现 阅读全文

摘要： 2.问题描述：设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多可以存储的程序数。 3.算法 阅读全文

摘要： 1.对动态规划算法的理解 此算法满足最优子结构性质和重叠子问题性质，由一条通用的递归方程来作为思路，通过填表法来得出想要的答案。 2.分别列出编程1，2的递归方程 （1）3-1 单调递增最长子序列 递归方程： m [ i ] = max { m [ k ] （a [ k ] < a [ i ] ） 阅读全文

摘要： 1.实践题目：数字三角形 2.问题描述：给定一个由 n行数字组成的数字三角形，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 3.算法描述：先用递归方程（ m[i][j] = a[i][j] + max( m[i+1][j], m[i+1][j+ 阅读全文

摘要： 1，对分治法思想的体会 分治法就是将一个规模大的问题分解成n个规模较小的相同子问题，然后再递归求解这些问题，从而降低算法的时间复杂度。这是一个很好用的思想，可以简化很多的问题。不过正因为它是递归，所以它不能达到最佳。虽然如此，但它也还是可以让我们在解题中多几种方法，多点思路去解决一个问题。这让我受益 阅读全文

摘要： 一、实践题目———二分查找 二、问题描述 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 输入格式: 输入共三行： 第一行是n值； 第二行是n个整数； 第三行是x值。 输出格式 阅读全文

摘要： 一、编码规范： 参考链接：https://cloud.tencent.com/developer/article/1452388 一.命名规范 1.【强制】 代码中的命名严禁使用拼音与英文混合的方式，更不允许直接使用中文的方式。 2. 类名使用 UpperCamelCase 风格（首字母大写），必须 阅读全文