求助万能的谷民
查看原帖
求助万能的谷民
471571
封禁用户楼主2023/3/19 20:41

有没有谷民帮忙看看这个递推式哪里错了

(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组
2023/3/19 20:41
加载中...