8、一个问题，可能有多个最优解， 但是使用贪心算法最多只能找到一个最优解。
8、一个问题，可能有多个最优解， 但是使用贪心算法最多只能找到一个最优解。
参考答案和解析
正确
相关考题：
采用动态规划策略解决问题的显著特征是满足最优性原理，其含义是(50)。A．当前所做出的决策不会影响后面的决策B．原问题的最优解包含其子问题的最优解C．问题可以找到最优解，但利用贪心法不能找到最优解D．每次决策必须是当前看来最优的决策才可以找到最优解
采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是______。A．当前所做出的决策不会影响后面的决策B．原问题的最优解包含其子问题的最优解C．问题可以找到最优解，但利用贪心法不能找到最优解D．每次决策必须是当前看来最优的决策才可以找到最优解A．B．C．D．
原问题与对偶问题都有可行解，则有（）A、原问题有最优解，对偶问题可能没有最优解B、原问题与对偶问题可能都没有最优解C、可能一个问题有最优解，另一个问题具有无界解D、原问题与对偶问题都具有最优解
采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是（）。A、当前所作决策不会影响后面的决策B、原问题的最优解包含其子问题的最优解C、问题可以找到最优解，但利用贪心算法不能找到最优解D、每次决策必须是当前看来的最优决策才可以找到最优解
判断题贪心法用于求解某目标函数在一定约束条件的最优解。它是从一个可行解（满足约束条件，但未必能使目标函数最优）出发，逐步改进解，以求得最优解的思想方法。但使用贪心法未必一定能够找到最优解。A对B错
单选题原问题与对偶问题都有可行解，则有（）A原问题有最优解，对偶问题可能没有最优解B原问题与对偶问题可能都没有最优解C可能一个问题有最优解，另一个问题具有无界解D原问题与对偶问题都具有最优解
单选题采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是（）。A当前所作决策不会影响后面的决策B原问题的最优解包含其子问题的最优解C问题可以找到最优解，但利用贪心算法不能找到最优解D每次决策必须是当前看来的最优决策才可以找到最优解
单选题关于求解线性规划最大值问题的最优解，叙述正确的是（）A对某个线性规划问题，最大值可能不存在，也可能有一个或多个最大值B若有最优解，则最优的可行基解必唯一C基变量均非负，非基变量均为0，这种解就是最优解D若有最优解，则最大值必唯一，但最优解不一定唯一
多选题关于求解线性规划极大值问题的最优解，下面的叙述不正确的有（）。A对某个线性规划问题，极大值可能不存在，也可能有一个或多个极大值B若有最优解，则最优的可行基解必唯一C基变量均非负，非基变量均为0，这种解就是最优解D若有最优解，则极大值必唯一，但最优解不一定唯一
单选题（）是贪心算法与动态规划算法的共同点。A重叠子问题B构造最优解C贪心选择性质D最优子结构性质