如果某问题具有________________________和___________________________两个重要性质，该问题可以用动态规划算法求解。-无忧在线题库-无忧题库

如果某问题具有和___两个重要性质，该问题可以用动态规划算法求解。

填空题

2023-09-19 09:29:26

072

参考答案：最优子结构（性质）、...

查看答案

科目：算法分析与设计

学科：计算机科学与技术

感兴趣题目

二分搜索算法是应用________________的典型例子。这个方法很好地利用n个元素________________这个条件。可在最坏情况下用__________时间完成搜索,而顺序搜索法在最坏情况下需要___________时间完成搜索。

对于表达式n³、5n²、logn，20n, 按照渐近阶从低到高的顺序排列, 顺序是________________、________________、________________、________________。

函数式An2+Bn+C的复杂度是________________，函数式Cn 复杂度是________________。

找硬币问题是用______________求解的典型例子，而最长公共子序列问题则适合用_______________求解。

直接或间接调用自身的算法称为________________，用函数自身给出定义的函数是 ___________________。

实践表明，可操作性最好且最有实际价值的是_____________情况下的时间复杂性。

算法是满足输入、输出、确定性和有限性的指令序列。程序与算法不同，程序是算法用某种 _ 的具体实现。程序不满足算法的性质。

请设计一个在有序数组a[1..n]中二分搜索元素x的递归算法，要求若x在数组中则返回其下标否则返回0.

请写出汉诺塔问题的简要递归算法。

请简述贪心算法比动态规划算法效率高的原因。

请简述什么是最小生成树。

请简述什么是贪心选择性质

相关题目: 在Flash中，要绘制基本的几何形状，可以使用的绘图工具是：; Java中，调用new时，首先会分配新的对象空间，然后会（）; 下列关于管理员帐户描述是正确的是（）。; 下列关于打印机优先级正确的叙述是（）。; ()在DFD中的一个符号，它代表从数据输入转换到数据输出的算法或程序。; 红外通讯，是通过红外线传输数据，红外线对障碍物的衍射能力非常强，能穿透大部分的障碍物。（）; 下面的代码段中，执行之后i和j的值是()。inti=1;intj;j=i++;; 设i、j、k为类x中定义的int型变量名，下列类x的构造函数中不正确的是(); 设有关系SC(SNO,CNO,GRADE),其中SNO、CNO分别表示学号、课程号(两者均为字符型)，GRADE表示成绩(数值型)，若要把学号为“S101”的同学，选修课程号为“C11”,成绩为98分的记录插到表SC中，正确的语句是(); （）是在两个网络之间执行访问控制策略的一个或一组系统，包括硬件和软件，目的是保护网络不被他人侵扰。; Telnet提供的服务是()。; HTML标记符不区分大小写; 为了使目录名明确，应该采用中文目录名。; 设置页面属性包括（）; 常用的网页图像格式有()。

这里可作为广告区域

专业远程教育题库

无忧题库

微信扫码关注无忧题库公众号