hdu(2639)——Bone Collector II（01背包第K优决策）

题意：html 如今给你n个数，以及最大的体积容量V，还有咱们须要求的第K大的数。而且告诉你每一个骨头的价值和体积。而后叫你求出第K大的总价值。（而且，这些价值中不能产生重复，也就是要去重）ios 思路：c++ 这是一道01背包的变种，只不过这里变成了查询第K优的决策。数组 首先咱们定义dp[i][j]为当体积为i时，第j大的最大价值是多少。spa 对于每一个物品每种体积，咱们都须要把它们的前K大

>>阅读原文<<