贪心算法

当你面对LeetCode上的六道股票买卖问题时，第一反应可能是：每道题都要单独学一种解法？这正是无数开发者的误区。实际上，这六道题可以用同一套状态转移方程统一解决——区别只在于边界条件的细微差异。 ...

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