A.无关条件B.必要条件C.充分条件D.充要条件
单项选择题动态规划不是()。
A.有边界条件B.一种算法C.一种解题思路D.多阶段规划的方法
单项选择题以下树图的概念中正确的有()。
A.重要的网络系统一般采用树状结构B.任何含n个点(n-1)条边的图一定是树图C.任一图G中,当点集V确定后,树图是G中边数最多的连通图D.树图中去掉任意一条边,图将不连通
单项选择题匈牙利法用于求解下列哪类问题?()
A.对偶问题B.运输问题C.线性规划D.指派问题
单项选择题下列有关动态规划的叙述中不正确的有()
A.采用顺序解法与逆序解法可能得出不同的结果。B.动态规划求解的基本思路是将一个多阶段的决策问题转化为一系列具有递推关系的单阶段决策问题。C.动态规划中状态的选取必须满足无后效性原则。D.对结构基本雷同的线性与非线性规划问题,用动态规划方法求解时计算量不会有太大差别。
单项选择题下述有关动态规划的叙述中不正确的有()
A.动态规划将一个多阶段的决策问题转化为一个具有递推关系的单阶段的决策问题。B.动态规划不能用于求解同时间顺序无关的静态问题。C.动态规划求解的思路基于利·贝尔曼提出的最优化原理。D.动态规划数学模型由阶段、状态、决策与策略,状态转移方程及指标函数等构成。