关于贪心算法,以下说法正确的是()。
A: 部分背包问题可以使用贪心算法求解
B: 0-1背包问题可以使用贪心算法找到最优解
C: 贪心算法在每一步选择中都采取最好或者最优（最有利）的选择策略
D: 贪心算法可以用于求解各类问题的最优解
A: 部分背包问题可以使用贪心算法求解
B: 0-1背包问题可以使用贪心算法找到最优解
C: 贪心算法在每一步选择中都采取最好或者最优（最有利）的选择策略
D: 贪心算法可以用于求解各类问题的最优解
举一反三
- 关于 0-1 背包问题可以使用贪心算法找到最优解。
- 使用贪心算法求解0/1背包问题,一定不能找到问题的最优解。()
- 对于0-1背包问题和背包问题的解法,( )解释正确。 A: 都可用贪心算法求解 B: 0-1背包问题可用贪心算法求解,背包问题不能用贪心算法求解 C: 0-1背包问题可用动态规划或搜索算法求解,背包问题可用贪心算法求解 D: 因为0-1背包问题不具有最优子结构性质,所以不能用贪心算法求解
- 对于0－1背包问题和背包问题的解法，下面（）答案解释正确。 A: 0－1背包问题和背包问题都可用贪心算法求解 B: 0－1背包问题可用贪心算法求解，但背包问题则不能用贪心算法求解 C: 0－1背包问题不能用贪心算法求解，但可以使用动态规划或搜索算法求解，而背包问题则可以用贪心算法求解 D: 因为0－1背包问题不具有最优子结构性质，所以不能用贪心算法求解
- 0-1背包问题和背包问题可以说明贪心算法与动态规划算法的主要差别。____可以用贪心算法求解,而____却不能用贪心算法求解,但可以用动态规划算法求解。