阅读背景:

算法温习动态规划之石子合并问题

来源:互联网 

石子合并问题分为直线型和圆形:

直线型:

直线型狮子合并问题存在以下递推式:

f[i][j]:表示从第i堆合并到底j堆,最少代价f[




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: