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

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（）+“次
“）; 
            sw.Stop（）;
            output.Append（“耗费时间：“ +sw.Elapsed.TotalMilliseconds.ToString（）+“毫秒
“）;
            output.Append（“矩阵相乘的次序为：
“）;
            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（） + “次
“）; 
            sw.Stop（）;
            output.Append（“耗费时间：“ +sw.Elapsed.TotalMilliseconds.ToString（）+“毫秒
“）;
            output.Append（“矩阵相乘的次序为：
“）;
            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（） + “次
“）; 
            sw.Stop（）;
            output.Append（“耗费时间：“ + sw.Elapsed.TotalMilliseconds.ToString（） + “毫秒
“）;
            output.Append（“矩阵相乘的次序为：
“）;
            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  动态规划法——求解矩阵连乘问题MatrixChainMatrixChain.sln

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

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

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

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

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

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

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

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

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

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

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

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

     文件       4501  2011-11-18 17:21  动态规划法——求解矩阵连乘问题MatrixChainMatrixChainobjx86DebugDesignTimeResolveAssemblyReferences.cache

     文件       6371  2011-11-22 09:47  动态规划法——求解矩阵连乘问题MatrixChainMatrixChainobjx86DebugDesignTimeResolveAssemblyReferencesInput.cache

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

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

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

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

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

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

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

     文件       9423  2011-11-22 09:38  动态规划法——求解矩阵连乘问题MatrixChainMatrixChainobjx86DebugResolveAssemblyReference.cache

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

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

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

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

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