并不懂贪心为什么是对的
查看原帖
并不懂贪心为什么是对的
113181
滑蒻稽楼主2022/8/19 16:10

贪心交换邻项,不影响前面和后面大臣,并且可以减小被交换的两个大臣所得金币的最大值。

这样一直找能交换的然后交换,为什么最后全局答案就一定是最优的?

2022/8/19 16:10
加载中...