撕破`伤口

摘要： 1. 你对回溯算法的理解 回溯法是依照深度优先的策略，从根节点 出发搜索解空间树，主要采用了递归的方法，类似于穷举法，把每一种可能的情况都列出来搜索，判断是否为问题的解，如果是求问题的所有解，那么就要遍历整个树，所花费的时间非常长，如果是求一个解，则只要求到解就可以结束搜索，另外，在搜索的时候，可以 阅读全文

摘要： 作业： 1.贪心算法：就是通过求局部最优解，并将所有局部最优以相似的方式求得并结合，进而得到全局最优解的一种算法。 2.满足性质：从最高位开始考虑，优先保证最高位最小，其次考虑下一位，以此递推 3.问题：算法是O（n^2）的算法，需要从头遍历，删除逆序对只能保证指针前的元素，无法删除指针后的元素 题 阅读全文

摘要： 单调递增最长子序列 (25分) 设计一个O(n2)时间的算法，找出由n个数组成的序列的最长单调递增子序列。 输入格式: 输入有两行： 第一行：n，代表要输入的数列的个数 第二行：n个数，数字之间用空格格开 输出格式: 最长单调递增子序列的长度 输入样例: 在这里给出一组输入。例如： 5 1 3 5 阅读全文

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

摘要： 分治，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。 优点：用分治算法主定理可得时间复杂度为O(nlogn)，相同元素的顺序不会颠倒，是稳定排序。 缺点：需要辅助数组，所需空间复杂度为O(n)。 阅读全文

摘要： 1.请上网了解编码规范，说明你本学期的编码遵循哪个规范及该规范的链接。 本学期的编码将遵循腾讯的编码规范链接为：https://blog.csdn.net/qq_33499229/article/details/88677757 2.请阅读《数学之美》，结合网上其他文章，谈谈算法在软件开发中的作用， 阅读全文