数组分隔这题 之前的类似的有背包问题,还有饮料问题。
{ isok[0][0]=true;
for(k=1;k<=2*n;k++)
for(i=min(k,n);i>=1;i--)
for(v=1;v<=sum/2;v++)
if(v>=Arr[k]&&isok[i-1][v-Arr[k]])
isok[i][v] = true;
}
这几行代码,看了很久才懂,或许还不是更深。有时间还会回来看看你的