01背包的第K优解

经典->  hdu2639ios   思路：c++   求第K优解算法 对于求次优解、第K优解类的问题，若是相应的最优解问题能写出状态转移方程、用动态规划解决，那么求次优解每每能够相同的复杂度解决，第K优解则比求最优解的复杂度上多一个系数K。其基本思想是将每一个状态都表示成有序队列，将状态转移方程中的max/min转化成有序队列的合并。这里仍然以01背包为例讲解一下。首先看01背包求最优解的状态转

>>阅读原文<<