矩阵连乘问题的非动态解法
来源:互联网 发布:域名查询 注册地 编辑:程序博客网 时间:2024/05/18 03:14
前几天又看了看王晓东的计算机算法设计与分析,今天写了一个递归调用写法可以很清晰的显示重复计算的部分,而且算法也容易理解
这里没有做动态规划算法的实现,实现动态规划只需要把递归计算的结果保存下来避免重复计算就可以了
package com.popo.matrix;public class Matrix { private int row; private int list; private static int len; public Matrix(int row, int list) { super(); this.row = row; this.list = list; } public static void main(String[] args) { Matrix[] matrixs= new Matrix[]{new Matrix(5, 4),new Matrix(4, 3),new Matrix(3, 6),new Matrix(6, 2),new Matrix(2, 8)}; len=matrixs.length; int best =getTheBestMutiply(matrixs, 0, len-1); System.out.println("the best is "+best); } public static int getTheBestMutiply(Matrix[] matrixs,int from,int to){ int best=-1; int p = 0; if(from<0||to>=len){ return -1; } if(from==to){ return 0; } if(from+1==to){ return matrixs[from].row*matrixs[from].list*matrixs[to].list; } //求从form 到 to的最优解 for(int i=from;i<to;i++){ //显示重复计算的部分 System.out.println("count "+ from +" to "+i+", and "+(i+1)+" to "+to); //这里是递归调用 int thissum = getTheBestMutiply(matrixs,from,i)+getTheBestMutiply(matrixs,i+1,to)+(matrixs[from].row)*matrixs[i].list*matrixs[to].list; if(best<0||thissum<best){ best=thissum; p=i; } }// System.out.println(from+" to "+ to+" the best devider p is "+p+" ,"+best+"\n"); return best; }}
- 矩阵连乘问题的非动态解法
- 矩阵连乘问题的动态规划解法
- 矩阵连乘的动态规划解法
- 矩阵连乘问题的动态规划算法(java)
- 动态规划——矩阵连乘的问题
- 动态规划——矩阵连乘的问题
- 动态规划——矩阵连乘的问题
- 动态规划——矩阵连乘的问题
- 动态规划——矩阵连乘的问题
- 动态规划——矩阵连乘的问题
- 动态规划——矩阵连乘的问题
- 动态规划——矩阵连乘的问题
- 动态规划——矩阵连乘的问题
- 动态规划 - 矩阵连乘问题
- 矩阵连乘问题(动态规划)
- 动态规划--矩阵连乘问题
- 动态规划之矩阵连乘问题
- 动态规划之矩阵连乘问题
- C#配置文件解析工具的实现
- 独自徘徊的伤感日志:如果有一天,我从你的世界消失了
- 如何将电脑输出声音转到麦克风输入
- 校验日期时间的JS函数
- GDB中应该知道的几个调试方法
- 矩阵连乘问题的非动态解法
- 如何删除模拟器上sd卡下的文件夹
- [C] 跨平台使用Intrinsic函数范例2——使用SSE2、AVX指令集 处理 双精度浮点数组求和
- jre精简详细教程(附精简工具)
- WinHex V14.6 SR-2 注册码
- Conditionals - if else 模式
- List去除重复项。
- 背包九讲
- Android如何获取系统高度、标题栏和状态栏高度