如果结果不匹配，请 
更多“A．治法B．贪心法C．动态规划方法D．回溯法”相关的问题
第2题
● 归并排序采用的算法设计方法属于 （65） 。 （65）A. 归纳法 B. 分治法 C. 贪心法 D. 回溯方法
● 归并排序采用的算法设计方法属于 （65） 。
（65）
A. 归纳法
B. 分治法
C. 贪心法
D. 回溯方法
第3题
在下列算法设计方法中，(57)在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决(58)问题。
A.分治法
B.贪心法
C.动态规划方法
D.回溯法
第4题
采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是______。A．当前所做出的决策不会影
采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是______。
A．当前所做出的决策不会影响后面的决策
B．原问题的最优解包含其子问题的最优解
C．问题可以找到最优解，但利用贪心法不能找到最优解
D．每次决策必须是当前看来最优的决策才可以找到最优解
第5题
利用贪心法求解0/1背包问题时，（26)能够确保获得最优解。用动态规划方求解O/1背包问题时，将“用前i
利用贪心法求解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．没有任何准则
第6题
● 给定一组长度为n的无序序列，将其存储在一维数组a[0..n-1]中。现采用如下方法找出其中的最大元素
和最小元素：比较 a[0]和 a[n-1]，若 a[0]较大，则将二者的值进行交换；再比较a[1]和a[n-2]，若a[1]较大，则交换二者的值；然后依次比较a[2]和a[n-3]、a[3]和 a[n-4]、…，使得每一对元素中的较小者被交换到低下标端。重复上述方法，在数组的前 n/2 个元素中查找最小元素，在后 n/2 个元素查找最大元素，从而得到整个序列的最小元素和最大元素。上述方法采用的算法设计策略是 （64） 。
点击查看答案
（64）
A. 动态规划法
B. 贪心法
C. 分治法
D. 回溯法
第7题
● 以下的算法设计方法中， （64） 以获取问题最优解为目标。 （64）A. 回溯方法 B. 分治法 C. 动态规划
● 以下的算法设计方法中， （64） 以获取问题最优解为目标。
（64）
A. 回溯方法
B. 分治法
C. 动态规划
D. 递推
第8题
以下的算法设计方法中，（61)以获取问题最优解为目标。A.回溯方法B.分治法C.动态
以下的算法设计方法中，(61)以获取问题最优解为目标。
A.回溯方法
B.分治法
C.动态规划
D.贪心算法
第9题
利用贪心法求解0/1背包问题时，(55)能够确保获得最优解。用动态规划方法求解 0/1背包问题时，将“用前i个物品来装容量是X的背包”的0/1背包问题记为KNAP(1,i,X)，设fi(x)是KNAP(1,i,X)最优解的效益值，第j个物品的重量和放入背包后取得效益值分别为 wj和pj(j=1～n)。则依次求解f0(x)、f1(x)、...、fn(X)的过程中使用的递推关系式为(56)。.
A.优先选取重量最小的物品
B.优先选取效益最大的物品
C.优先选取单位重量效益最大的物品
D.没有任何准则
