图的m着色问题可使用( )算法求解。
A: 动态规划
B: 回溯
C: 贪心
D: 分治
A: 动态规划
B: 回溯
C: 贪心
D: 分治
B
举一反三
- 动态规划与贪心算法的最大区别（ ） A: 贪心算法不是递归问题，动态规划是递归问题 B: 动态规划采用从下向上的方法求解，贪心算法采用从上向下的方法求解 C: 动态规划是子问题有重叠，贪心算法是局部最优能够得到全局最优 D: 一个问题能够用动态规划求解，就能够用贪心算法求解
- ()算法策略与递归技术的联系最弱。 A: 动态规划 B: 贪心 C: 回溯 D: 分治
- ()可以用于求解0-1背包问题。 A: 动态规划 B: 贪心算法 C: 分支限界法 D: 回溯法
- 关于背包问题，正确的是（ ) A: 01背包用动态规划求解，部分背包用贪心算法求解 B: 01背包用贪心算法求解，部分背包用动态规划求解 C: 背包问题都用贪心算法求解 D: 背包问题都用动态规划求解
- 不能作为求解0-1背包问题算法的是（ ）。 A: 动态规划 B: 回溯法 C: 分支限界法 D: 贪心算法
内容
- 0
关于背包问题，正确的是（ )? 背包问题都用贪心算法求解|01背包用贪心算法求解，部分背包用动态规划求解|背包问题都用动态规划求解|01背包用动态规划求解，部分背包用贪心算法求解
- 1
在求解某问题时,经过分析发现该问题具有最优子结构性质,求解过程中子问题被重复求解,则采用(<br/>)算法设计策略。 A: 动态规划 B: 分治 C: 贪心 D: 回溯 E: 分支限界
- 2
图的m着色问题可使用( )算法求解。
- 3
与递归技术的联系最弱的是 (64) 算法策略。 A: 贪心 B: 回溯 C: 分治 D: 动态规划
- 4
与递归技术的联系最弱的是 (42) 算法策略。 A: 分治 B: 回溯 C: 贪心 D: 动态规划