A.经分解得到子问题往往不是互相独立的
B.经分解得到子问题往往是互相独立的
C.经分解得到子问题往往是互相交叉的
D.经分解得到子问题往往是任意的
关于动态规划问题的下列命题中()是错误的。
A.动态规划阶段的顺序与求解过程无关;
B.状态是由决策确定的;
C.用逆序法求解动态规划问题的重要基础之一是最优性原理;
D.列表法是求解某些离散变量动态规划问题的有效方法。
关于动态规划问题错误的是()。
A.动态规划分阶段顺序不同,则结果不同
B.状态对决策有影响
C.动态规划中,定义状态时应保证在各个阶段中所做决策的相对独立性
D.离散型动态规划求解时可以用列表形式实现
关于DIJKSTRA法的说法不正确的是:
A.它是一种标号法
B.它的标号有P标号与T标号
C.它可求解任意两点间的最短路
D.它只适合于全部权为非负的情况