int a[1000],b=5,c=8;
swap(b,c);
memset(a,0,sizeof(a));

贪心算法

贪心算法是一种在每一步选择中都采取在当前状态下最好或最优的选择，从而希望导致结果是全局最好或最优的算法。贪心的本质是选择每一阶段的局部最优，从而实现全局最优。
验证贪心的方法：数学归纳法、反证法。

步骤

1. 将问题分解为若干个子问题
2. 找出适合的贪心策略
3. 求解每一个子问题的最优解
4. 将局部最优堆叠成全局最优