贪心算法总是做出在当前看来()的选择。也就是说贪心算法并不从整体最优考虑,它所做出的选择只是在某种意义上的()。
第1题:
在下列算法设计方法中,(57)在求解问题的过程中并不从整体最优上加以考虑,而是做出在当前看来是最好的选择。利用该设计方法可以解决(58)问题。
A.分治法
B.贪心法
C.动态规划方法
D.回溯法
第2题:
贪心算法是一种______的算法。
A.不求最优,只求满意
B.只求最优
C.求取全部可行解
D.求取全部最优解
第3题:
在下列算法设计方法中,(16)在求解问题的过程中并不从整体最优上加以考虑,而是作出在当前看来是最好的选择。利用该设计方法可以解决(17)问题。
A.分治法
B.贪心法
C.动态规划法
D.回溯法
第4题:
一般背包问题的贪心算法可以获得最优解吗?物品的选择策略是什么?
第5题:
贪心算法的基本要素是()和最优子结构性质。
第6题:
一个问题可用动态规划算法或贪心算法求解的关键特征是问题的()。
第7题:
动态规划算法的基本要素为()
第8题:
第9题:
重叠子问题
最优子结构性质
贪心选择性质
定义最优解
第10题:
第11题:
第12题:
重叠子问题
构造最优解
贪心选择性质
最优子结构性质
第13题:
在下列算法设计方法中,(1)在求解问题的过程中并不从整体最优上加以考虑,而是做出在当前看来是最好的选择。利用该设计方法可以解决(2)问题
A.分治法
B.贪心法
C.动态规划法
D.回溯法
第14题:
对于本题的作业处理问题,用图4-1的贪心算法策略,能否求得最高收益?(6)。用贪心算法求解任意给定问题时,是否一定能得到最优解?(7)。
第15题:
贪心算法从初始阶段开始,每一个阶段总是作一个使()的贪心选择。
第16题:
下面是贪心算法的基本要素的是()
第17题:
贪心算法与动态规划算法的主要区别是()。
第18题:
()是贪心算法与动态规划算法的共同点。
第19题:
能采用贪心算法求最优解的问题,一般具有的重要性质为:()
第20题:
第21题:
最优子结构性质与贪心选择性质
重叠子问题性质与贪心选择性质
最优子结构性质与重叠子问题性质
预排序与递归调用
第22题:
最优子结构
贪心选择性质
构造最优解
定义最优解
第23题:
0-1背包问题和背包问题都可用贪心算法求解
0-1背包问题可用贪心算法求解,但背包问题则不能用贪心算法求解
0-1背包问题不能用贪心算法求解,但可以使用动态规划或搜索算法求解,而背包问题则可以用贪心算法求解
因为0-1背包问题不具有最优子结构性质,所以不能用贪心算法求解