应用动态规划算法的最优子结构性质和子问题重叠性质求解此问题。分析动态规划算法的基本思想，应用动态规划策略写出算法及相应的程序，求解此题。要读懂读透A[i,j]，A[1,n]=A[1,k]×A[k+1,n]，m[i][j]，s[i][j]各式所表达的含义并正确加以应用。