背包问题（源代码，论文书，解决方案，界面设计）

完整的课程设计电子档，源代码，解决方案以及界面设计等。

using System;
using System.Collections.Generic;
using System.Text;
using System.IO;

namespace solution
{
    public class Solution
    {
        private int[] value;//存放各个物品价值
        private int[] weight;//存放各个物品重量
        private int n;   //物品总件数
        private int maxweight;   //背包最大承重，即限制重量
        private int totalweight;//最后背包所装物品总重量
        private int bestvalue cvalue cweight;//最大价值，当前价值，当前重量 
        private int[] sign;//标识数组，用以标记物品是否被放入背包
        private int[] csign;//物品当前标识数组，用以标记每一方案中物品是否被放入背包

        public Solution（int[] v int[] w int nn int mw） //构造函数初始化
        {
            value = v;
            weight = w;
            n = nn;
            maxweight = mw;
            bestvalue = 0;
            cvalue = 0;
            cweight = 0;
            sign = new int[nn];
            csign =new int[nn];
            totalweight = 0;

        }

        public void BackTrack（int i）//回溯法求解最佳方案 
        {
            if （i > n - 1）
        

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

     文件     223744  2010-08-29 15:38  背包问题.doc

     文件      16384  2010-03-12 08:41  solution\solution\bin\Debug\solution.dll

     文件      11776  2010-03-12 08:41  solution\solution\bin\Debug\solution.pdb

     文件       2535  2010-03-12 08:41  solution\solution\obj\Debug\ResolveAssemblyReference.cache

     文件      16384  2010-03-12 08:41  solution\solution\obj\Debug\solution.dll

     文件      11776  2010-03-12 08:41  solution\solution\obj\Debug\solution.pdb

     文件        138  2010-03-12 00:53  solution\solution\obj\solution.csproj.FileList.txt

     文件        243  2010-03-12 08:41  solution\solution\obj\solution.csproj.FileListAbsolute.txt

     文件       1335  2010-03-10 18:06  solution\solution\Properties\AssemblyInfo.cs

     文件       3654  2010-03-12 08:41  solution\solution\Solution.cs

     文件       2211  2010-03-11 08:15  solution\solution\solution.csproj

     文件        913  2010-03-10 18:06  solution\solution.sln

    ..A..H.     11776  2010-03-12 08:42  solution\solution.suo

     文件        216  2010-03-12 08:17  背包问题-solution\背包问题\bin\Debug\bag.txt

     文件      16384  2010-03-12 08:41  背包问题-solution\背包问题\bin\Debug\solution.dll

     文件      28672  2010-03-12 01:00  背包问题-solution\背包问题\bin\Debug\背包问题.exe

     文件      24064  2010-03-12 01:00  背包问题-solution\背包问题\bin\Debug\背包问题.pdb

     文件       5632  2005-12-08 14:51  背包问题-solution\背包问题\bin\Debug\背包问题.vshost.exe

     文件       4548  2010-03-12 01:00  背包问题-solution\背包问题\knapsack.cs

     文件      17560  2010-03-12 00:43  背包问题-solution\背包问题\knapsack.Designer.cs

     文件       5814  2010-03-12 00:23  背包问题-solution\背包问题\knapsack.resx

     文件       1090  2010-03-10 08:59  背包问题-solution\背包问题\obj\Debug\knapsback.csproj.GenerateResource.Cache

     文件       2494  2010-03-12 08:13  背包问题-solution\背包问题\obj\Debug\ResolveAssemblyReference.cache

     文件        845  2010-03-12 08:13  背包问题-solution\背包问题\obj\Debug\背包问题.csproj.GenerateResource.Cache

     文件      28672  2010-03-12 01:00  背包问题-solution\背包问题\obj\Debug\背包问题.exe

     文件        180  2010-03-08 22:47  背包问题-solution\背包问题\obj\Debug\背包问题.Form1.resources

     文件        180  2010-03-10 08:59  背包问题-solution\背包问题\obj\Debug\背包问题.Form2.resources

     文件        180  2010-03-12 01:00  背包问题-solution\背包问题\obj\Debug\背包问题.knapsack.resources

     文件      24064  2010-03-12 01:00  背包问题-solution\背包问题\obj\Debug\背包问题.pdb

     文件        180  2010-03-12 01:00  背包问题-solution\背包问题\obj\Debug\背包问题.Properties.Resources.resources

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