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

namespace?solution
{
????public?class?Solution
????{
????????private?int[]?value;//存放各個(gè)物品價(jià)值
????????private?int[]?weight;//存放各個(gè)物品重量
????????private?int?n;???//物品總件數(shù)
????????private?int?maxweight;???//背包最大承重，即限制重量
????????private?int?totalweight;//最后背包所裝物品總重量
????????private?int?bestvalue?cvalue?cweight;//最大價(jià)值，當(dāng)前價(jià)值，當(dāng)前重量?
????????private?int[]?sign;//標(biāo)識(shí)數(shù)組，用以標(biāo)記物品是否被放入背包
????????private?int[]?csign;//物品當(dāng)前標(biāo)識(shí)數(shù)組，用以標(biāo)記每一方案中物品是否被放入背包

????????public?Solution（int[]?v?int[]?w?int?nn?int?mw）?//構(gòu)造函數(shù)初始化
????????{
????????????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）
????????

?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----

?????文件?????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個(gè)文件信息