贪心为何对

贪心是每一步都选当前看起来最好的选项。它不一定对——只有当“局部最优能导出全局最优”时才成立。证明贪心正确的两大武器是交换论证和数学归纳；切忌不加证明就贪。