#3 飞雪天涯@2008-10-26 08:04:00
7575
回复
删除
dp[0][1]=0；
for (int i=1；i<=n；i++){
int weight,value；
cin>>weight>>value；
for (int j=v；j>=weight；j--)
if (dp[j-weight][1]>=0){
int pos1=1,pos2=1；
for (int people=1；people<=k；people++){
queue1[people]=dp[j-weight][people]+value；//队列1
queue2[people]=dp[j][people]；//队列2
if (queue2[pos1]>=queue1[pos2]) dp[j][people]=queue2[pos1++]；
else dp[j][people]=queue1[pos2++]；
//类归并排序方法
}
}
}