贪心算法:为什么每次只做局部最优选择却能得到全局最优解
给定一组活动，每个活动都有开始时间和结束时间，要求选出最多的互不重叠的活动。最直观的思路是尝试所有可能的组合，但这样的时间复杂度是指数级的。如果换一个角度：每次都选择结束时间最早且不与已选活动重叠的活动，只需要一次遍历就能得到最优解。 ...
给定一组活动，每个活动都有开始时间和结束时间，要求选出最多的互不重叠的活动。最直观的思路是尝试所有可能的组合，但这样的时间复杂度是指数级的。如果换一个角度：每次都选择结束时间最早且不与已选活动重叠的活动，只需要一次遍历就能得到最优解。 ...