算法
文章平均质量分 54
编程ID
等一段时间,灵异现象会自行消失。
展开
-
设计一个O(n2)时间的算法, 找出由n个数组成的序列的最长单调递增子序列。
设计一个O(n2)时间的算法, 找出由n个数组成的序列的最长单调递增子序列。代码如下:#define _CRT_SECURE_NO_WARNINGS 1#include <stdio.h>int main(){ //时间复杂度为O(n2):两层循环,外层最大循环次数n,内层最大循环次数n,最大共计n2,也称平方阶 //设计一个O(n2)时间的算法, 找出由n个数组成的序列的最长单调递增子序列。 //最长递增子序列(Longest Increasing Subsequence原创 2021-12-15 13:26:46 · 4592 阅读 · 1 评论 -
算法设计与分析期末复习题(史上最详细)
算法设计与分析期末复习题(一)1、二分搜索算法是利用( A )实现的算法。A、分治策略 B、动态规划法 C、贪心法 D、回溯法2、下列不是动态规划算法基本步骤的是( A )。A、找出最优解的性质 B、构造最优解 C、算出最优解 D、定义最优解3、最大效益优先是( A )的一搜索方式。A、分支界限法 B、动态规划法 C、贪心法 D、回溯法4、最长公共子序列算法利用的算法是( B )。A、原创 2021-06-07 13:34:51 · 72386 阅读 · 18 评论