摘要：题意：求解01背包价值的第K优解。 分析： 基本思想是将每个状态都表示成有序队列，将状态转移方程中的max/min转化成有序队列的合并。 首先看01背包求最优解的状态转移方程：\[dp\left[ j \right] = \max \left\{ {dp\left[ j \right],dp\left[ {j - a\left[ i \right].w} \right] + a\left[ i ... 阅读全文