中国大学MOOC: 用贪心法求解上述文件检索问题，贪心策略是：
按照比值http://i1.chinesemooc.org/course/formula/201512/b87e00ef313cb7459cebf9f5cdd369e8.png从大到小对文件重新排序为http://i1.chinesemooc.org/course/formula/201512/044d750ac62fb577559c06c3ef12440c.png，然后按照http://i1.chinesemooc.org/course/formula/201512/ccb59d41f6f5e6f4f082ebea56d8124a.png的顺序将文件存入磁带
举一反三
- 用贪心法求解上述文件检索问题，贪心策略是：
- 贪心法求解问题的关键是如何选择贪心策略。活动安排问题的贪心策略是<br/>最早开始时间优先(<br/>) A: 正确 B: 错误
- 贪心算法的基本要素是____性质和____性质 。[br][/br]贪心算法则通常以____的方式进行,以迭代方式作出相继的贪心选择,每作一次贪心选择就将所求问题简化为规模更小的子问题。 [br][/br]0-1背包问题和背包问题可以说明贪心算法与动态规划算法的主要差别。____可以用贪心算法求解,而____却不能用贪心算法求解,但可以用动态规划算法求解。[br][/br]贪心法的求解过程:用贪心法求解问题应该考虑如下5个方面:____、____、____、____、____。注:所填内容不含字母。[br][/br]求解TSP问题有两种贪心策略是合理的:____和____。[br][/br]最小生成树问题有两种合理的贪心策略:____和____。
- 贪心算法的基本要素是____性质和____性质 。[br][/br]贪心算法则通常以____的方式进行,以迭代方式作出相继的贪心选择,每作一次贪心选择就将所求问题简化为规模更小的子问题。[br][/br]0-1背包问题和背包问题可以说明贪心算法与动态规划算法的主要差别。____可以用贪心算法求解,而____却不能用贪心算法求解,但可以用动态规划算法求解。[br][/br]贪心法的求解过程:用贪心法求解问题应该考虑如下5个方面:____、____、____、____、____。注:所填内容不含字母。
- 关于背包问题，正确的是（ )? 背包问题都用贪心算法求解|01背包用贪心算法求解，部分背包用动态规划求解|背包问题都用动态规划求解|01背包用动态规划求解，部分背包用贪心算法求解
内容
- 0
关于背包问题，正确的是（ ) A: 01背包用动态规划求解，部分背包用贪心算法求解 B: 01背包用贪心算法求解，部分背包用动态规划求解 C: 背包问题都用贪心算法求解 D: 背包问题都用动态规划求解
- 1
带权活动选择问题使用贪心策略求解。
- 2
中国大学MOOC: 问题的 是该问题可以用动态规划算法或贪心算法求解的关键特征
- 3
什么叫“贪心选择性质”？能用贪心法求解的问题要具备什么性质？请列举出一个具有贪心选择性质的问题。
- 4
在求解部分背包问题时采用的贪心策略是()。