【PTA】【数据结构与算法】贪心算法

判断题

1.只有当局部最优跟全局最优解一致的时候,贪心法才能给出正确的解。
T F
2.Let S be the set of activities in Activity Selection Problem. The greedy rule of “collecting the activity that starts the latest” is correct for finding a maximum-size subset of mutually compatible activities of S.
T F
发布了143 篇原创文章 · 获赞 140 · 访问量 27万+

猜你喜欢

转载自blog.csdn.net/qq_43733499/article/details/103934508