2、以下哪个问题属于离散随机性动态规划?A.采购问题B.最短路问题C.资源分配问题D.背包问题
2、以下哪个问题属于离散随机性动态规划?
A.采购问题
B.最短路问题
C.资源分配问题
D.背包问题
参考答案和解析
采购问题
相关考题:
动态规划方法不同于线性规划的主要特点是( )。A.动态规划可以解决多阶段决策过程的问题;B.动态规划问题要考虑决策变量;C.它的目标函数与约束不容易表示;D.它可以通过时间或空间划分一些问题为多阶段决策过程问题。
关于动态规划的描述,不正确的是( )。A.动态规划是解决多阶段决策过程最优化解的一种常用算法思想B.动态规划的实质是分治思想和解决冗余,与分治法和回溯法类似C.在处理离散型问题时,动态规划比线性规划效果更好D.一个保准的动态规划算法包括划分阶段和选择状态两个步骤
动态规划方法不同于线性规划的主要特点是()。A、动态规划可以解决多阶段决策过程的问题B、动态规划问题要考虑决策变量C、它的目标函数与约束不容易表示D、它可以通过时间或空间划分一些问题为多阶段决策过程问题
名词解释题离散时间随机性系统的状态