下载APP
刷刷题APP > 动态规划
"动态规划"相关考试题目
1.
动态规划的基本要素为
2.
动态规划问题的决策变量
3.
（57）处填（）。 A．分治法 B．贪心法 C．动态规划方法 D．回溯法
4.
动态规划的指标函数包括( )
5.
最短路问题不能用动态规划求解。
6.
动态规划问题中阶段指的是( )
7.
（58）处填（）。 A．分治法 B．贪心法 C．动态规划方法 D．回溯法
8.
（35）处填（）。 A．分治 B．贪心 C．动态规划 D．分支限界
9.
动态规划方法的缺点之一是“维数灾”问题，对于多维多阶段决策问题，可采用的方法不包括：
10.
下列算法中不能解决 0/1背包问题的是( ) (A)贪心法 (B)动态规划 (C)回溯法 (D)分支限界法
11.
（57）处填（）。 A．分治 B．贪心 C．动态规划 D．分支一限界
12.
动态规划的核心是什么原理的应用()
13.
动态规划的标准型是由（）部分构成的
14.
动态规划三要素是()。
15.
在用逆向解法求动态规划时，fk（sk）的含义是（）。
16.
动态规划的模型包含有（）
17.
在用逆向解法求动态规划时，fk（sk）的含义是（）。
18.
动态规划
19.
（63）处填（）。 A．分治 B．动态规划 C．贪心 D．回溯
20.
动态规划模型主要包括:( )。
21.
通过什么方法或者技巧可以把工程线路问题转化为动态规划问题（）
22.
动态规划和分治法都是将大问题划分为小问题,关于两种算法描述正确的是_______。
23.
在动态规划中, f k ( s k )表示
24.
动态规划递推求解的理论基础是()最优性原理
25.
下列关于动态规划基本概念的叙述，错误的是（ ）
26.
动态规划的基本概念中不包括 。
27.
动态规划和弹性规划是指?
28.
动态规划的适用条件主要有：__________。
29.
（22）处填（）。 A．分治法 B．贪心法 C．动态规划方法 D．回溯法
30.
动态规划中的状态特点是()
31.
（64）处填（）。 A．动态规划 B．分治 C．回溯 D．分支限界
32.
动态规划没有采用的求解方法是()。
33.
（62）处填（）。 A．动态规划 B．分治 C．回溯 D．分支限界
34.
有关动态规划的下列叙述中正确的有
35.
请简述动态规划最优化原理。
36.
动态规划（DP）算法的特征：
37.
动态规划的核心是( )原理的应用.
38.
【名词解释】动态规划(经济)
39.
下列有关动态规划的叙述中其中不正确的有（ ）。
40.
（55）处填（）。 A．分治法 B．贪心法 C．动态规划方法 D．回溯法
41.
动态规划的一般求解方法是（ ）。
42.
（64）处填（）。 A．动态规划 B．分治 C．回溯 D．分支限界
43.
连续型动态规划常用求解方法是（）
44.
动态规划求解一般方法是什么?
45.
关于动态规划的描述，不正确的是（）
46.
用动态规划问题求背包问题时
47.
（57）处填（）。 A．分治 B．贪心 C．动态规划 D．分支－限界
48.
动态规划
49.
动态规划中的状态特点是（）
50.
动态规划中的状态特点是（）
