求价值第K大的01背包问题，技巧是多加一维表示第k大时的价值，转移的时候用两个有序数列合并的方法不断更新第二维。 /********************* Author:fisty* Data:2014-11-6* HDU2639* *****************/#include <cstdio>#include <cstring>#include <algorithm>us

/*比喻吧：如果想知道学年最高分，那么，只要知道每个班级的最高分，然后统计一遍就可以了。如果想知道学年前十呢？必须要知道每个班的前十名。心里模拟一下，这就是本题核心的算法。两种决策，就可以看作这个学年只有两个班。*/#include "stdio.h"#include "string.h"int n,V,kth;int v[105],p[105],dp[1005][35]; /