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

摘要：概念 01分数规划一般是处理这样一类问题：给定 n 个二元组 ( Ai , Bi )，让你从中选择 m 个组 (m<=n）使得 \[ \sum_{k=1}^{m}\frac{Ak}{Bk} \] 最大或最小，通常分为三类 Ⅰ：基础01分数规划 模板题(POJ2976) 给定 n 个二元组 ( Ai 阅读全文