题库
首页
基础题库
编程题库
题单
模拟考试
编程资讯
会员服务
登录
注册
题库
暂无题目
下列关于动态规划算法的说法中,存在错误的是()。 - 基础题库 - 信竞星球
简单
单选题
动态规划算法
粤港澳青少年信息学训练题-C++
下列关于动态规划算法的说法中,存在错误的是()。
正确率: -
已完成: 0人
请选择答案
A.
动态规划有阶段、状态、决策等几大要素。
B.
在动态规划中,状态转移方程的作用是定义状态之间的关系。
C.
动态规划可以解决的问题通常有最优子结构,无后效性等性质。
D.
动态规划可以在多项式时间复杂度内求解各种问题,总存在一个由问题规定的常数 𝑐c 使得时间复杂度为 𝑂(𝑐)O(nc),输入长度为 n。
提交答案
上一题
下一题