Dave_lzw的博客

矩阵连乘ppt：https://wenku.baidu.com/view/d56ad40691c69ec3d5bbfd0a79563c1ec5dad78b.html递推公式：m[i][j] = min( m[i][k] + m[k+1][j] + pi*p(k+1)*p(j+1)  )   k为断点位置。i #include #define LL long longusing name

1021 石子归并基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。例如： 1 2 3 4，有不少合

1051 最大子矩阵和基准时间限制：2 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注一个M*N的矩阵，找到此矩阵的一个子矩阵，并且这个子矩阵的元素的和是最大的，输出这个最大的值。例如：3*3的矩阵：-1 3 -12 -1 3-3 1 2