01揹包的第K優解

經典->  hdu2639ios   思路：c++   求第K優解算法 對於求次優解、第K優解類的問題，若是相應的最優解問題能寫出狀態轉移方程、用動態規劃解決，那麼求次優解每每能夠相同的複雜度解決，第K優解則比求最優解的複雜度上多一個係數K。其基本思想是將每一個狀態都表示成有序隊列，將狀態轉移方程中的max/min轉化成有序隊列的合併。這裏仍然以01揹包爲例講解一下。首先看01揹包求最優解的狀態轉

>>阅读原文<<