关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！ 2022-06-06 贪心算法并不总能求得问题的整体最优解。但对于活动安排问题，贪心算法却总能求得整体最优解，即它最终所确定的相容活动集合的规模最大。 贪心算法并不总能求得问题的整体最优解。但对于活动安排问题，贪心算法却总能求得整体最优解，即它最终所确定的相容活动集合的规模最大。 答案： 查看 举一反三 贪心算法并不总能求得问题的整体最优解。() 关于活动安排问题，以下说法正确的是( )。 A: 活动安排问题的贪心选择意义在于使剩余的可安排时间段极大化，以便安排尽可能多的相容活动。 B: 算法每次总是选择具有最早完成时间的相容活动加入集合中。 C: 在输入活动无序的情况下，算法的时间复杂度为O(n)。 D: 对于活动安排问题，贪心算法能求得的整体最优解，即它最终所确定的相容活动集合的规模最大。 贪心算法总能找到最优解。 0-1背包问题能用贪心算法求得最优解（ ） 背包问题通过贪心算法不能求得最优解。( )
