整形数组int a []={6，4，8，2，5}中共有（）个逆序数。

下面的伪码最可能是用来求解哪个问题的方案？（）
void Knapsack（in tn，float M，float v[]，float w[]，float x[]）
Sort（n，v，w）；
inti，
for（i=1；i< =n；i++）x[i]=0；
float c=M；
for（i=1；i< =n；i++）{
if（w[i]>c）break；
x[i]=1；
c-=w[i]；
if（i< =n）x[i]=c/w[]；}