今天下午学习了《贪心》这个算法
贪心是一种在每次决策时采取当前意义下最优策略的算法
使用贪心法要求问题的整体最优解可以由局部最优解导出
贪心策略需要大胆猜想，贪心策略的正确性需要小心求证
以下是一道题的核心代码（导弹拦截）
for (int i = 1; i = 1; i–) {
mx2 = max(mx2, dis(x2, y2, missile[i].x, missile[i].y));
ans = min(ans, missile[i – 1].dis + mx2);
}
贪心是一个写起来较为容易的算法，但是要了解其中的规律就不是那么容易了