贪心算法的基本要素是____性质和____性质 。[br][/br]贪心算法则通常以____的方式进行,以迭代方式作出相继的贪心选择,每作一次贪心选择就将所求问题简化为规模更小的子问题。 [br][/br]0-1背包问题和背包问题可以说明贪心算法与动态规划算法的主要差别。____可以用贪心算法求解,而____却不能用贪心算法求解,但可以用动态规划算法求解。[br][/br]贪心法的求解过程:用贪心法求解问题应该考虑如下5个方面:____、____、____、____、____。注:所填内容不含字母。[br][/br]求解TSP问题有两种贪心策略是合理的:____和____。[br][/br]最小生成树问题有两种合理的贪心策略:____和____。
评分标准:每空1分
举一反三
- 贪心算法的基本要素是____性质和____性质 。[br][/br]贪心算法则通常以____的方式进行,以迭代方式作出相继的贪心选择,每作一次贪心选择就将所求问题简化为规模更小的子问题。 [br][/br]0-1背包问题和背包问题可以说明贪心算法与动态规划算法的主要差别。____可以用贪心算法求解,而____却不能用贪心算法求解,但可以用动态规划算法求解。[br][/br]贪心法的求解过程:用贪心法求解问题应该考虑如下5个方面:____、____、____、____、____。注:所填内容不含字母。[br][/br]求解TSP问题有两种贪心策略是合理的:____和____。[br][/br]最小生成树问题有两种合理的贪心策略:____和____。
- 0-1背包问题和背包问题可以说明贪心算法与动态规划算法的主要差别。____可以用贪心算法求解,而____却不能用贪心算法求解,但可以用动态规划算法求解。
- 对于0-1背包问题和背包问题的解法,下面()答案解释正确。 A: 0-1背包问题和背包问题都可用贪心算法求解 B: 0-1背包问题可用贪心算法求解,但背包问题则不能用贪心算法求解 C: 0-1背包问题不能用贪心算法求解,但可以使用动态规划或搜索算法求解,而背包问题则可以用贪心算法求解 D: 因为0-1背包问题不具有最优子结构性质,所以不能用贪心算法求解
- 对于0-1背包问题和背包问题的解法,( )解释正确。 A: 都可用贪心算法求解 B: 0-1背包问题可用贪心算法求解,背包问题不能用贪心算法求解 C: 0-1背包问题可用动态规划或搜索算法求解,背包问题可用贪心算法求解 D: 因为0-1背包问题不具有最优子结构性质,所以不能用贪心算法求解
- 关于背包问题,正确的是( )? 背包问题都用贪心算法求解|01背包用贪心算法求解,部分背包用动态规划求解|背包问题都用动态规划求解|01背包用动态规划求解,部分背包用贪心算法求解
内容
- 0
对于0-1背包问题和背包问题的解法,0-1背包问题不能用贪心算法求解,但可以使用动态规划或搜索算法求解,而背包问题则可以用贪心算法求解()。
- 1
关于背包问题,正确的是( ) A: 01背包用动态规划求解,部分背包用贪心算法求解 B: 01背包用贪心算法求解,部分背包用动态规划求解 C: 背包问题都用贪心算法求解 D: 背包问题都用动态规划求解
- 2
下列关于贪心算法与动态规划算法说法正确的是( )。 A: 贪心算法与动态规划算法求解的问题都具备最优子结构性质 B: 贪心算法与动态规划算法的主要区别是动态规划算法要求问题具有贪心选择性质 C: 贪心算法与动态规划算法的主要区别是贪心算法要求问题具有贪心选择性质 D: 贪心算法与动态规划算法求解的问题都具有重复子问题性质
- 3
关于贪心算法,以下说法正确的是()。 A: 部分背包问题可以使用贪心算法求解 B: 0-1背包问题可以使用贪心算法找到最优解 C: 贪心算法在每一步选择中都采取最好或者最优(最有利)的选择策略 D: 贪心算法可以用于求解各类问题的最优解
- 4
动态规划与贪心算法的最大区别( ) A: 贪心算法不是递归问题,动态规划是递归问题 B: 动态规划采用从下向上的方法求解,贪心算法采用从上向下的方法求解 C: 动态规划是子问题有重叠,贪心算法是局部最优能够得到全局最优 D: 一个问题能够用动态规划求解,就能够用贪心算法求解