首页 > 职业资格考试> 教师资格

题目内容（请给出正确答案）

[主观题]

某一问题可用动态规划算法求解的显著特征是（）。

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“某一问题可用动态规划算法求解的显著特征是（）。”相关的问题

第1题

动态规划算法的基本思想是将待求解问题分解成若干()，先求解()，然后从这些()的解得到原问题的解。

点击查看答案

第2题

穷举法也叫枚举法或列举法,可用穷举法解决的问题有（）

A.数列问题

B.排序问题

C.不定方程求解问题

D.统计问题

点击查看答案

第3题

（）是劳工问题的显著特征，同时也是劳工问题客观性特征的另一种表现。

A.客观性

B.主观性

C.社会性

D.历史性

点击查看答案

第4题

0-1背包问题的回溯算法所需的计算时间为()，用动态规划算法所需的计算时间为()。

点击查看答案

第5题

动态规划算法的两个基本要素是()和()。

点击查看答案

第6题

在问题求解中，“试探－失败返回－再试探”的问题求解方法称为()。

在问题求解中，“试探-失败返回-再试探”的问题求解方法称为()。

点击查看答案

第7题

写出设计动态规划算法的主要步骤。

点击查看答案

第8题

P类问题、NP类问题、NPC类问题是计算机科学领域关于可求解性可计算性很重要的概念。关于P、NP和NPC类问题,下列说法正确的是（）

A.P类问题是计算机可以在有限时间内能够求解的问题

B.NP类问题是计算机可以在有限时间内能够求解的问题

C.NPC类问题是计算机可以在有限时间内能够求解的问题

D.上述说法都正确

点击查看答案

第9题

动态规划算法的基本要素为（）

A.最优子结构性质与贪心选择性质

B.重叠子问题性质与贪心选择性质

C.最优子结构性质与重叠子问题性质

D.预排序与递归调用

点击查看答案

湖南希赛网络科技有限公司版权所有 ©2001-2024

湘ICP备16018319号-4 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：2861363944@qq.com