摘要: 概念 邻项交换排序是一种常见的贪心算法,它把决定相邻两个元素先后的决策推广到整个序列,从而获得最优解。 Ⅰ:P1080 国王游戏 题目链接 题目描述 恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让 阅读全文
posted @ 2020-04-15 16:50 Joker&Liar 阅读(474) 评论(0) 推荐(0) 编辑