带权活动选择问题使用贪心策略求解。
错
举一反三
- 贪心法求解问题的关键是如何选择贪心策略。活动安排问题的贪心策略是<br/>最早开始时间优先(<br/>) A: 正确 B: 错误
- 关于贪心算法,以下说法正确的是()。 A: 部分背包问题可以使用贪心算法求解 B: 0-1背包问题可以使用贪心算法找到最优解 C: 贪心算法在每一步选择中都采取最好或者最优(最有利)的选择策略 D: 贪心算法可以用于求解各类问题的最优解
- 活动安排问题的贪心策略是:选择开始时间尽量早的活动
- 活动安排问题的贪心策略是:选择开始时间尽量早的活动
- 贪心算法的基本要素是____性质和____性质 。[br][/br]贪心算法则通常以____的方式进行,以迭代方式作出相继的贪心选择,每作一次贪心选择就将所求问题简化为规模更小的子问题。 [br][/br]0-1背包问题和背包问题可以说明贪心算法与动态规划算法的主要差别。____可以用贪心算法求解,而____却不能用贪心算法求解,但可以用动态规划算法求解。[br][/br]贪心法的求解过程:用贪心法求解问题应该考虑如下5个方面:____、____、____、____、____。注:所填内容不含字母。[br][/br]求解TSP问题有两种贪心策略是合理的:____和____。[br][/br]最小生成树问题有两种合理的贪心策略:____和____。
内容
- 0
用贪心法求解上述文件检索问题,贪心策略是:
- 1
在求解部分背包问题时采用的贪心策略是()。
- 2
能够使用贪心算法求解的问题需要具备的基本要素为()。 A: 贪心选择性质 B: 重叠子问题 C: 最优子结构 D: 平衡子问题
- 3
活动安排问题的贪心策略是:选择开始时间尽量早的活动 A: 正确 B: 错误
- 4
对于0-1背包问题和背包问题的解法,下面()答案解释正确。 A: 0-1背包问题和背包问题都可用贪心算法求解 B: 0-1背包问题可用贪心算法求解,但背包问题则不能用贪心算法求解 C: 0-1背包问题不能用贪心算法求解,但可以使用动态规划或搜索算法求解,而背包问题则可以用贪心算法求解 D: 因为0-1背包问题不具有最优子结构性质,所以不能用贪心算法求解