用贪心法求解的问题有什么特点

用贪心法的思想，求解由图6-1生成的最小生成树。

利用贪心法求解0/1背包问题时，(26)能够确保获得最优解。用动态规划方求解O/1背包问题时，将“用前i个物品来装容量是x的背包”的0/1背包问题记为KNAP(1，i，X)设fi(X)是KNAP(1，i，X)最优解的效益值，第j个物品的重量和放入背包后取得效益值分别为W和p(j=1～n)，则依次求解f0(X)，f1(X)，…，fn(X)的过程中使用的递推关系式为(27)。

A．优先选取重量最小的物品

B．优先选取效益最大的物品

C．优先选取单位重量效益最大的物品

D．没有任何准则

在下列算法设计方法中，(1)在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决(2)问题

A．分治法

B．贪心法

C．动态规划法

D．回溯法

在下列算法设计方法中，(55)在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决(56)问题。

A．分治法

B．贪心法

C．动态规划方法

D．回溯法

在下列算法设计方法中，(16)在求解问题的过程中并不从整体最优上加以考虑，而是作出在当前看来是最好的选择。利用该设计方法可以解决(17)问题。

A．分治法

B．贪心法

C．动态规划法

D．回溯法

采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是(29)。

A．当前所作出的决策不会影响后面的决策

B．原问题的最优解包含其子问题的最优解

C．问题可以找到最优解，但利用贪心法不能找到最优解

D．每次决策必须是当前看来最优的决策才可以找到最优解

采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是______。

A．当前所做出的决策不会影响后面的决策

B．原问题的最优解包含其子问题的最优解

C．问题可以找到最优解，但利用贪心法不能找到最优解

D．每次决策必须是当前看来最优的决策才可以找到最优解

A.分治法

B.枚举法

C.贪心法

D.回溯法E递推法