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

使用c#实现动态规划法——求解矩阵连乘问题，包括GUI和逻辑实现。

using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Linq;
using System.Text;
using System.Windows.Forms;
using System.Diagnostics;

namespace MatrixChain
{
    public partial class mainForm : Form
    {
        public mainForm（）
        {
            InitializeComponent（）;
        }

        private void button1_Click（object sender EventArgs e）
        {
            resultTextBox.Text = ““;
            Stopwatch sw = new Stopwatch（）;
            sw.Start（）;
            int ni;
            MatrixChainClassLibrary.MatrixChain mobject = new MatrixChainClassLibrary.MatrixChain（）;
            string[] ss = inputTextBox.Text.Split（‘‘）;
            n = ss.Length-1;
            for （i = 0; i <=n; i++）
                mobject.P[i] = Convert.ToInt32（ss[i]）;
            StringBuilder output = new StringBuilder（“最小计算次数为：“+mobject.Solve1（n）.ToString（）+“次\r\n“）; 
            sw.Stop（）;
            output.Append（“耗费时间：“ +sw.Elapsed.TotalMilliseconds.ToString（）+“毫秒\r\n“）;
            output.Append（“矩阵相乘的次序为：\r\n“）;
            mobject.Traceback（1 n output）;
            resultTextBox.Text += output;
        }

        private void button2_Click（object sender EventArgs e）
        {
            resultTextBox.Text = ““;
            Stopwatch sw = new Stopwatch（）;
            sw.Start（）;
            int n i;
            MatrixChainClassLibrary.MatrixChain mobject = new MatrixChainClassLibrary.MatrixChain（）;
            string[] ss = inputTextBox.Text.Split（‘‘）;
            n = ss.Length - 1;
            for （i = 0; i <= n; i++）
                mobject.P[i] = Convert.ToInt32（ss[i]）;
            StringBuilder output = new StringBuilder（“最小计算次数为：“ + mobject.Solve2（1 n）.ToString（） + “次\r\n“）; 
            sw.Stop（）;
            output.Append（“耗费时间：“ +sw.Elapsed.TotalMilliseconds.ToString（）+“毫秒\r\n“）;
            output.Append（“矩阵相乘的次序为：\r\n“）;
            mobject.Traceback（1 n output）;
            resultTextBox.Text += output;
        }

        private void button3_Click（object sender EventArgs e）
        {
            resultTextBox.Text = ““;
            Stopwatch sw = new Stopwatch（）;
            sw.Start（）;
            int n i;
            MatrixChainClassLibrary.MatrixChain mobject = new MatrixChainClassLibrary.MatrixChain（）;
            string[] ss = inputTextBox.Text.Split（‘‘）;
            n = ss.Length - 1;
            for （i = 0; i <= n; i++）
                mobject.P[i] = Convert.ToInt32（ss[i]）;
            StringBuilder output = new StringBuilder（“最小计算次数为：“ + mobject.Solve3（n）.ToString（） + “次\r\n“）; 
            sw.Stop（）;
            output.Append（“耗费时间：“ + sw.Elapsed.TotalMilliseconds.ToString（） + “毫秒\r\n“）;
            output.Append（“矩阵相乘的次序为：\r\n“）;
            mobject.Traceback（1 n output）;
            resultTextBox.Text += output;
        }
    }
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       3472  2011-11-22 09:19  动态规划法——求解矩阵连乘问题\主要代码.txt

     文件     280710  2011-11-22 09:54  动态规划法——求解矩阵连乘问题\动态规划法——求解矩阵连乘问题.pptm

     文件       2895  2011-11-20 18:24  动态规划法——求解矩阵连乘问题\测试数据.txt

     文件       3203  2011-11-22 09:47  动态规划法——求解矩阵连乘问题\MatrixChain\MatrixChain.sln

    ..A..H.     30208  2011-11-22 09:47  动态规划法——求解矩阵连乘问题\MatrixChain\MatrixChain.suo

     文件       3116  2011-11-22 09:44  动态规划法——求解矩阵连乘问题\MatrixChain\MatrixChain\mainForm.cs

     文件       5139  2011-11-20 17:04  动态规划法——求解矩阵连乘问题\MatrixChain\MatrixChain\mainForm.Designer.cs

     文件       5817  2011-11-20 17:04  动态规划法——求解矩阵连乘问题\MatrixChain\MatrixChain\mainForm.resx

     文件       3953  2011-11-18 11:18  动态规划法——求解矩阵连乘问题\MatrixChain\MatrixChain\MatrixChain.csproj

     文件        506  2011-11-18 11:49  动态规划法——求解矩阵连乘问题\MatrixChain\MatrixChain\Program.cs

     文件      10752  2011-11-22 09:44  动态规划法——求解矩阵连乘问题\MatrixChain\MatrixChain\bin\Debug\MatrixChain.exe

     文件      26112  2011-11-22 09:44  动态规划法——求解矩阵连乘问题\MatrixChain\MatrixChain\bin\Debug\MatrixChain.pdb

     文件      11600  2011-11-22 09:34  动态规划法——求解矩阵连乘问题\MatrixChain\MatrixChain\bin\Debug\MatrixChain.vshost.exe

     文件        490  2010-03-17 22:39  动态规划法——求解矩阵连乘问题\MatrixChain\MatrixChain\bin\Debug\MatrixChain.vshost.exe.manifest

     文件       6144  2011-11-22 09:38  动态规划法——求解矩阵连乘问题\MatrixChain\MatrixChain\bin\Debug\MatrixChainClassLibrary.dll

     文件      15872  2011-11-22 09:38  动态规划法——求解矩阵连乘问题\MatrixChain\MatrixChain\bin\Debug\MatrixChainClassLibrary.pdb

     文件       4501  2011-11-18 17:21  动态规划法——求解矩阵连乘问题\MatrixChain\MatrixChain\obj\x86\Debug\DesignTimeResolveAssemblyReferences.cache

     文件       6371  2011-11-22 09:47  动态规划法——求解矩阵连乘问题\MatrixChain\MatrixChain\obj\x86\Debug\DesignTimeResolveAssemblyReferencesInput.cache

     文件        230  2011-11-22 09:38  动态规划法——求解矩阵连乘问题\MatrixChain\MatrixChain\obj\x86\Debug\GenerateResource.read.1.tlog

     文件        574  2011-11-22 09:38  动态规划法——求解矩阵连乘问题\MatrixChain\MatrixChain\obj\x86\Debug\GenerateResource.write.1.tlog

     文件       1790  2011-11-22 09:38  动态规划法——求解矩阵连乘问题\MatrixChain\MatrixChain\obj\x86\Debug\MatrixChain.csproj.FileListAbsolute.txt

     文件      10752  2011-11-22 09:44  动态规划法——求解矩阵连乘问题\MatrixChain\MatrixChain\obj\x86\Debug\MatrixChain.exe

     文件        180  2011-11-22 09:38  动态规划法——求解矩阵连乘问题\MatrixChain\MatrixChain\obj\x86\Debug\MatrixChain.mainForm.resources

     文件      26112  2011-11-22 09:44  动态规划法——求解矩阵连乘问题\MatrixChain\MatrixChain\obj\x86\Debug\MatrixChain.pdb

     文件        180  2011-11-22 09:38  动态规划法——求解矩阵连乘问题\MatrixChain\MatrixChain\obj\x86\Debug\MatrixChain.Properties.Resources.resources

     文件       9423  2011-11-22 09:38  动态规划法——求解矩阵连乘问题\MatrixChain\MatrixChain\obj\x86\Debug\ResolveAssemblyReference.cache

     文件       1452  2011-11-18 10:05  动态规划法——求解矩阵连乘问题\MatrixChain\MatrixChain\Properties\AssemblyInfo.cs

     文件       2850  2011-11-18 10:05  动态规划法——求解矩阵连乘问题\MatrixChain\MatrixChain\Properties\Resources.Designer.cs

     文件       5612  2011-11-18 10:05  动态规划法——求解矩阵连乘问题\MatrixChain\MatrixChain\Properties\Resources.resx

     文件       1096  2011-11-18 10:05  动态规划法——求解矩阵连乘问题\MatrixChain\MatrixChain\Properties\Settings.Designer.cs

............此处省略40个文件信息