c#实现动态规划法——求解矩阵连乘问题

矩阵连乘加括号，使计算量最小。用vc++6.0可以运行。

1.NET下可以直接运行 2.关键代码有非常详尽的解释 3.算法代码非常简洁

输入: 矩阵的个数n，后有n+1个维数 输出：最少的数乘次数

 由最长公共子序列问题的最优子结构性质建立子问题最优值的递归关系。用c[i][j]记录序列和的最长公共子序列的长度。其中， Xi={x1,x2,…,xi}；

运用动态规划的思想，构造出最优二叉搜索树，并以广义表的形式输出

C++的课程作业,一个简单的程序,用dev就能直接运行,老师应该不会太仔细检查,糊弄一下肯定没事的,不过最好能自己看懂就是了

c++实现的，看到网上有下的，不过要1块钱，可能是10角吧。

本篇文章详细介绍了南京邮电大学算法分析与设计实验二中动态规划法的具体作用、实现方法及其优缺点，包括实验中遇到的问题及解决方案，并提供了最优解的求解方式等内容，适合算法爱好者以及需要进行算法实验的同学学

这个是算法作业，C#全套代码，环境是vs2010,矩阵链乘积问题，有界面，导入矩阵链的规模文件，自动给出括号的添加方案。

c/c++语言解决矩阵连乘文题，几个矩阵相乘求最佳结合顺序