矩阵连乘问题解法

代码如下（示例）：

import java.util.Scanner;

public class Main{

    public static int lookupChain(int p[],int m[][],int i,int j){
        if(m[i][j]>0) return m[i][j];
        if(i==j) return 0;
        int u=lookupChain(p,m,i+1,j)+p[i-1]*p[i]*p[j];
        for(int k=i+1;k 
 
2.动态规划 
代码如下（示例）：
 
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
            int n=sc.nextInt();
            int p[]=new int[n];
            int m[][]=new int[n][n];
            int s[][]=new int[n][n];
            for(int i=0;i 
 

总结