贪心算法则通常以（）的方式进行，以迭代的方式作出相继的贪心选择，每作一次贪心选择就将所求问题简化为规模更小的子问题。
A: 自底向上
B: 自顶向下
C: 深度优先
D: 广度优先
A: 自底向上
B: 自顶向下
C: 深度优先
D: 广度优先
举一反三
- 贪心算法则通常以自顶向下的方式进行，以迭代的方式作出相继的贪心选择（ ）
- 贪心算法通常以自顶向下的方式进行,以迭代的方式做出相继的贪心选择。( )
- 贪心算法的基本要素是____性质和____性质 。[br][/br]贪心算法则通常以____的方式进行,以迭代方式作出相继的贪心选择,每作一次贪心选择就将所求问题简化为规模更小的子问题。[br][/br]0-1背包问题和背包问题可以说明贪心算法与动态规划算法的主要差别。____可以用贪心算法求解,而____却不能用贪心算法求解,但可以用动态规划算法求解。[br][/br]贪心法的求解过程:用贪心法求解问题应该考虑如下5个方面:____、____、____、____、____。注:所填内容不含字母。
- 动态规划算法通常以自顶向下的方式解各子问题,而贪心算法则通常自底向上的方式进行。
- 贪心算法的基本要素是____性质和____性质 。[br][/br]贪心算法则通常以____的方式进行,以迭代方式作出相继的贪心选择,每作一次贪心选择就将所求问题简化为规模更小的子问题。 [br][/br]0-1背包问题和背包问题可以说明贪心算法与动态规划算法的主要差别。____可以用贪心算法求解,而____却不能用贪心算法求解,但可以用动态规划算法求解。[br][/br]贪心法的求解过程:用贪心法求解问题应该考虑如下5个方面:____、____、____、____、____。注:所填内容不含字母。[br][/br]求解TSP问题有两种贪心策略是合理的:____和____。[br][/br]最小生成树问题有两种合理的贪心策略:____和____。