存在对np背包问题的最优解。（)

对一个动态规划问题，应用顺推法或逆推法（）得出不同的最优解。A.可B.不会C.可能D.不能肯定

线性规划问题的最优解如果存在，则它一定可以在可行域的某个顶点取得。

分枝定界求解整数规划时,分枝问题的最优解不会优于原（上一级)问题的最优解。（)

● （65） 不能保证求得0－1 背包问题的最优解。 （65）A. 分支限界法 B. 贪心算法 C. 回溯法 D. 动态规

如果线性规划问题存在目标函数为有限值的最优解 求解时只需在某集合中进行搜索即可得到最优解

举反例证明0/1背包问题若使用的算法是按照pi/wi的非递减次序考虑选择的物品 即只要正在被考虑的物品装得进就装入背包 则此方法不一定能得到最优解(此题说明0/1背包问题与背包问题的不同)。