● （65） 不能保证求得0-1 背包问题的最优解。（65）

用回溯法解0/1背包问题时，该问题的解空间结构为（）结构。 用回溯法解决0-1背包问题的基本思想是从第1个物品开始逐个选择物品，当剩余容量装不下后续考虑的物品或者得不到更优解时，再通过回溯来修改先前的装入方案，直到求得全局最优解为止。 原问题无最优解，则对偶问题无可行解（ ） 原问题无最优解，则对偶问题无可行解。() 互为对偶问题，或者同时都有最优解，或者同时都无最优解。() 互为对偶问题，或者同时都有最优解，或者同时都无最优解（ ） 最优性检验就是判断已求得的基本可行解是否是 。 什么是问题的解？什么是最优解？ 若原问题和对偶问题都有可行解，则它们都有最优解，且它们的最优解的目标函数值相等。() 运输问题解的情况有四种：无可行解﹔无界解﹔唯一最优解﹔无穷多最优解。() 如果线性规划问题有最优解,则其一定有基本最优解 如果线性规划问题有最优解，则其一定有基本最优解（） 运输问题有有限最优解 运输问题必然存在最优解。 运输问题有有限最优解 哪种方法可以保证得到一般流水作业排序问题的最优解？（） 如果问题存在最优解，则下面几种搜索算法中（）必然可以得到最优解。 用回溯法解0/1背包问题时，该问题的解空间树为__结构。用回溯法解旅行售货员问题时，该问题的解空间树为__结构 如果问题存在最优解，则下面几种搜索算法中，（）必然可以得到该最优解。 如果问题存在最优解，则下面几种搜索算法中，（ ）必然可以得到该最优解。