多选题\n 动态规划方法求解每对结点间的最短路问题要求图中不含有负环( )\n多选题\n 二分检索树的左子树中的元素都小于根，右子树中的元素都大于根 ( ) \n多选题\n 最优二分检索树就是求解一个预期成本最小的二分检索树，决策过程主要是确定子树的根。 ( ) \n多选题\n K段图汇点t，cost(k-1,j)表示k-1阶段的结点j到t的权值，cost(i,j)表示i阶段的结点j到汇点t的最小成本。( )\n多选题\n i曲线的构造是将的曲线在X轴上右移i单位，然后上移个单位而得到。( )\n多选题\n ( ) \n多选题\n 函数g(i,s)表示由结点i开始，通过S中的所有结点，在结点1终止的一条最短路径长度( )\n多选题\n 每对节点间最短路径问题，递推关系式从到的路径上最大编号的结点时。 ( ) \n多选题\n 组成的序偶：(5,4)(3,6) ,由于占的背包容量:6>4,产生的效益值3<5,因此序偶(3,6)被支配，删除掉 ( )\n多选题\n 动态规划求解问题的前提是最优化原理成立，求解问题的关键是找到递推关系式。( )\n