动态规划之矩阵链乘

掌握并实现动态规划算法。

对比如维数为序列（5，10，3，12，5，50，6）的各矩阵。找出其矩阵链乘的一个最优加全括号。

实验思想：

一般地，可以用下列的递回算法求出最小成本：

• 取得矩阵的序列且将其分成两个子序列。
• 找出乘完每一子序列的最小成本。
• 将成本加起来，并加上两个结果矩阵相乘的成本。
• 在每一矩阵序列可分开的位置运作，并取其最小值。

publicclass Test {

    publicint[]p = {5,10,3,12,5,50,6};

    publicfinalintn =p.length - 1;

    publicdouble[][]m = newdouble[n][n];

    publicdouble[][]s = newdouble[