我们要说清楚:当前怎样选最有利,以及为什么这样选不会让后面的结果变差。
先看完整结果,再点击“开始演示”,从输入后的初始状态逐步推导。
比较同一份输入上的结果,判断策略是否达到本题目标。
课堂演示使用小规模输入方便观察,实际代码的数据范围以原题为准。