动态规划:矩阵连乘问题的模拟程序 参考清华王晓东的<算法设计与分析>,Dynamic programming: simulation program of matrix multiplying reference Qinghua Wang Xiaodong<Algorithm Design and Analysis>

问题一：设a[0:n-1]是已排好序的数组。请改写二分搜索算法，使得当搜索元素x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置j，当搜索元素在数组中时，i和j相同，均为x在数组中的位置。 问题二：采用分治策略实现对n个元素进行排序的合并排序算法，其基本思想是：将待排序元素分成大小大致相同的2个子集合，分别对2个子集合进行排序，最终将排好序的子集合合并成为所要求的排好序的集合。 问题三：给定n个矩阵{A1，A2，A3，……，An}，其中，Ai与Ai+1是可乘的，i=1，2，

关于矩阵连乘的问题，用动态规划的算法思想进行的实现！-matrix_mult

矩阵连乘问题 -算法分析之动态规划 动态规划方法解决矩阵连乘问题，即寻求多个矩阵连乘时的最好的加括号方式使得总的乘法两最小； 可以设定矩阵个数，手动输入矩阵的阶，显示动态规划算法的表格，即乘法量和括号信息； 多文档，C++6.0- - Matrix continually multiply problems of dynamic programming algorithm for dynamic programming method to analyze and solve problems

第1章 算法引论 　　1.1 算法与程序 　　1.2 表达算法的抽象机制 　　1.3 描述算法 　　1.4 算法复杂性分析 　　小结 　　习题 　　第2章 递归与分治策略 　　2.1 速归的概念 　　2.2 分治法的基本思想 　　2.3 二分搜索技术 　　2.4 大整数的乘法 　　2.5 Strassen矩阵乘法 　　2.6 棋盘覆盖 　　2.7 合并排序 　　2.8 快速排序 　　2.9 线性时间选