hdu2639——Bone Collector II——————【01背包、第k优解】

/**ios    解题思路：因为是让求第k优解问题，因此这里再也不用转移方程，而是将转移过程转化成加入该件物品造成的有序序列tmpa[]和不加入该件物品造成的有序序列tmpb[]合并的过程。引用看到的一个例子：”若是想在全校找前十名的学生，只须要将各班的前十名合并后找前十便可“。 数组 */测试 /**spa    题目大意：给你t组测试数据，每组测试数据包含n，v，k。而后是两行分别表明第i件

>>阅读原文<<