hdu(2639)——Bone Collector II（01揹包第K優決策）

題意：html 如今給你n個數，以及最大的體積容量V，還有咱們須要求的第K大的數。而且告訴你每一個骨頭的價值和體積。而後叫你求出第K大的總價值。（而且，這些價值中不能產生重複，也就是要去重）ios 思路：c++ 這是一道01揹包的變種，只不過這裏變成了查詢第K優的決策。數組 首先咱們定義dp[i][j]爲當體積爲i時，第j大的最大價值是多少。spa 對於每一個物品每種體積，咱們都須要把它們的前K大

>>阅读原文<<