保存帖子
发现
索引
热门
陶片放逐
关于
并不懂贪心为什么是对的
板块
P1080 [NOIP2012 提高组] 国王游戏
楼主
滑蒻稽
当前回复
12
已保存回复
12
发布时间
2022/8/19 16:10
上次更新
2023/10/27 14:35:35
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
并不懂贪心为什么是对的
滑蒻稽
楼主
2022/8/19 16:10
贪心交换邻项,不影响前面和后面大臣,并且可以减小被交换的两个大臣所得金币的最大值。
这样一直找能交换的然后交换,为什么最后全局答案就一定是最优的?
2022/8/19 16:10
加载中...