有没有谷民帮忙看看这个递推式哪里错了
(DP都推不出来就别想优化了)
注释都写下面了
for(ll j=1;j<=n;j++)//目前是第j个物品 { for(ll i=1;i<=j;i++)//分了i个组 { for(ll k=i;k<=j;k++)//这一组的开头 { f[i][j]=min(f[i][j],f[i-1][k-1]+cost(k,j)); } } } //f[i][j]表示目前是第j个玩具,分了i组