能采用贪心算法求最优解的问题，一般具有的重要性质为： （)（A)最优子结构性质与贪心选择性质（B

求解线性规划问题时，解的情况有：唯一最优解、无穷多最优解、无界解、无可行解。

两个变量的线性规划问题的图解法的一般步骤包括（)A、基变换B、利用目标函数等值线法求最优解C、求

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

下列不是动态规划算法基本步骤的是（)。（A)找出最优解的解空间（B)构造最优解（C)算出最优解（D

贪心算法与动态规划算法的主要区别是（)。（A)最优子结构（B)贪心选择性质（C)构造最优解（D)定

下列算法中通常以自底向下的方式求解最优解的是( )。