大学网课搜题引擎
首页
智慧树网
算法设计与分析（安徽理工大学）
第五章测试
题目详情
多选题
动态规划求解问题的前提是最优化原理成立，求解问题的关键是找到递推关系式。( )
A
对[|]错
查看答案与解析
多选题
动态规划方法求解每对结点间的最短路问题要求图中不含有负环( )
多选题
二分检索树的左子树中的元素都小于根，右子树中的元素都大于根 ( )
多选题
最优二分检索树就是求解一个预期成本最小的二分检索树，决策过程主要是确定子树的根。 ( )
多选题
K段图汇点t，cost(k-1,j)表示k-1阶段的结点j到t的权值，cost(i,j)表示i阶段的结点j到汇点t的最小成本。( )
多选题
i曲线的构造是将的曲线在X轴上右移i单位，然后上移个单位而得到。( )
多选题
( )
多选题
函数g(i,s)表示由结点i开始，通过S中的所有结点，在结点1终止的一条最短路径长度( )
多选题
每对节点间最短路径问题，递推关系式从到的路径上最大编号的结点时。 ( )
多选题
组成的序偶：(5,4)(3,6) ,由于占的背包容量:6>4,产生的效益值3<5,因此序偶(3,6)被支配，删除掉 ( )
算法设计与分析（安徽理工大学）
章节列表
第一章测试
10
第二章测试
10
第三章测试
9
第四章测试
8
第五章测试
10
第六章测试
9
第七章测试
6
第八章测试
10
算法设计与分析（安徽理工大学）期末考试
60
算法设计与分析（安徽理工大学）补考
62