java 基础 解决水桶盛水问题

java 基础 解决水桶盛水问题@TOC

通过遍历每个高与其他的高组成的容器，并计算出其容积
然后利用取最大值的方法得到容积最大的的容器

public class Water {

	public static void main(String[] args) {
		int[] height= {1,8,6,2,5,4,8,3,7,};
		int n=height.length;
        int[][] max=new int[n][n];
        for(int i=0;iheight[j]) {
             		if(i>j) {max[i][j]=(i-j)*height[j];}      /*计算每个条边与其他
             		                                                                                                                            边构成容器时的size
             		                                          */
             		if(iheight[i]) {
             		if(j>i) {max[j][i]=(j-i)*height[i];}
             		if(j=max[i][j]?maxsize:max[i][j];	//找出最大size的容器
            } //内循环
       }//外循环
        System.out.println(maxsize);
        
	}

}