算法温习动态规划之石子合并问题
摘要:
石子合并问题分为直线型和圆形:直线型:直线型狮子合并问题存在以下递推式:f[i][j]:表示从第i堆合并到底j堆,最少代价f[i][j]=0; i=jf[i][j]=min( f[i][k]+f[k+1][j]+sum(i,j)); i#includeusing namespace std;int ... 阅读全文
posted @ 2015-04-29 18:29 菱纱梦 阅读(527) 评论(0) 推荐(0) 编辑