实验二-矩阵链乘
Description
给定n个矩阵A1，A2，…，An，其中，Ai与Aj+1是可乘的，i=1，2，…，n-1。
你的任务是要确定矩阵连乘的运算次序，使计算这n个矩阵的连乘积A1A2…An时总的元素乘法次数达到最少。
例如：3个矩阵A1，A2，A3，阶分别为10×100、100×5、5×50，计算连乘积A1A2A3时按（A1A2）A3所需的元素乘法次数达到最少，为7500次。
MatrixChain dp (2015-09-25, Java, 1KB, 下载1次)
（1）写一个final参数类M，包括比较次数、交换次数、探测次数属性，并重写构造器和toString方法。
（2）写一个抽象类A，其中包括要排序的数据。提供三个final方法，分别完成比较、探测、交换操作的同时，正确改变私有的M类对象成员的相关属性。并提供一个虚方法doSort,同时提供一个final方法sort（先设置M对象初值，然后调用doSort方法，返回M对象引用）
（3）写三个采用不同方法排序的A类的派生类A1,A2,A3
（4）写一个测试类作为主类，分别生成A1,A2,A3的对象并调用sort方法，显示三个方法在排序时候的性能参数。
(1) write a final parameters of type M, including a number of the exchange frequency, to detect the number of attributes, and rewrite the constructor and the toString method. (2) to write an abstract class A, including the sort of data. Final offers three methods, respectively compared to detection, the exchange operation at the same time, the right to change the private members of M-type object associated attributes. And to provide a virtual method doSort, while providing a final way to sort (first set the initial value M object, and then call doSort methods, the return of M object reference) (3) to write three different methods to sort the A class derived class A1, A2 , A3 (4) write a test class as the main categories, and to generate A1, A2, A3 of the object and call sort method, showed that the three methods in order when the performance parameters. (2007-12-02, Java, 2KB, 下载16次)