hdu2639——Bone Collector II——————【01揹包、第k優解】

/**ios    解題思路：因爲是讓求第k優解問題，因此這裏再也不用轉移方程，而是將轉移過程轉化成加入該件物品造成的有序序列tmpa[]和不加入該件物品造成的有序序列tmpb[]合併的過程。引用看到的一個例子：」若是想在全校找前十名的學生，只須要將各班的前十名合併後找前十便可「。 數組 */測試 /**spa    題目大意：給你t組測試數據，每組測試數據包含n，v，k。而後是兩行分別表明第i件

>>阅读原文<<