算法实践篇-多矩阵乘法最优次序-动态规划

发布一个k8s部署视频：https://edu.youkuaiyun.com/course/detail/26967

课程内容：各种k8s部署方式。包括minikube部署，kubeadm部署，kubeasz部署，rancher部署，k3s部署。包括开发测试环境部署k8s，和生产环境部署k8s。

腾讯课堂连接地址https://ke.qq.com/course/478827?taid=4373109931462251&tuin=ba64518

第二个视频发布  https://edu.youkuaiyun.com/course/detail/27109

腾讯课堂连接地址https://ke.qq.com/course/484107?tuin=ba64518

介绍主要的k8s资源的使用配置和命令。包括configmap，pod，service，replicaset，namespace，deployment，daemonset，ingress，pv，pvc，sc，role，rolebinding，clusterrole，clusterrolebinding，secret，serviceaccount，statefulset，job，cronjob，podDisruptionbudget，podSecurityPolicy,networkPolicy,resourceQuota，limitrange，endpoint，event，conponentstatus，node，apiservice，controllerRevision等。

第三个视频发布：https://edu.youkuaiyun.com/course/detail/27574

详细介绍helm命令，学习helm chart语法，编写helm chart。深入分析各项目源码，学习编写helm插件
————————————————------------------------------------------------------------------------------------------------------------------

 

package com.dynamic;

public class MatrixChainMultiple {
	private int[][]size;
	private int [][]momery;
	private int [][]s;
	public MatrixChainMultiple(int [][]size)throws Exception{
		for(int i=0;i<size.length-1;i++){
			if(size[i][1]!=size[i+1][0]){
				throw new Exception("size错误");
			}
		}
		this.size=size;
		momery=new int[size.length][size.length];
		for(int i=0;i<momery.length;i++){
			momery[i][i]=0;
		}
		s=new int[size.length][size.length];
	}
	
	public int matrixChainOrder(){
		return innerMatrixChainOrder(0,size.length-1);
	}
	
	private int innerMatrixChainOrder(int i,int j){
		if(i==j||momery[i][j]>0){
			return momery[i][j];
		}
		int tmp=Integer.MAX_VALUE;
		for(int k=i;k<j;k++){
			int q=innerMatrixChainOrder(i,k)+innerMatrixChainOrder(k+1,j)+size[i][0]*size[k][1]*size[j][1];
			//tmp=Math.min(tmp, innerMatrixChainOrder(i,k)+innerMatrixChainOrder(k+1,j)+size[i][0]*size[k][1]*size[j][1]);
			if(q<tmp){
				tmp=q;
				s[i][j]=k;
			}
			
		}
		momery[i][j]=tmp;
		return tmp;
	}
	
	public void printSolution(){
		printSolution(0,size.length-1);
	}
	private void printSolution(int i,int j){
		if(i==j){
			System.out.print("A"+i);
		}else{
			System.out.print("(");
			printSolution(i,s[i][j]);
			printSolution(s[i][j]+1,j);
			System.out.print(")");
		}
	}
	

	public static void main(String[] args)throws Exception {
		int [][]size=new int[][]{
				{30,35},
				{35,15},
				{15,5},
				{5,10},
				{10,20},
				{20,25}
		};
		MatrixChainMultiple chain=new MatrixChainMultiple(size);
		System.out.println(chain.matrixChainOrder());
		chain.printSolution();
	}

}