01背包问题回溯法，C++写的

01背包问题，是一个经典问题。用回溯法，当然是很好的选择，也容易理解

//01背包问题
//#include
//#define MAXSIZE 100
//using namespace std;
//int n;
//int c;
//int w[MAXSIZE];
//int cw;
//int bestw;
//int p[MAXSIZE];
//int cp;
//int bestp;
//void backtrack（int k）;
//int main（void）
//{
//    cout<<“please enter n:“<//    cin>>n;
//    cout<<“please enter c:“<//    cin>>c;
//    cout<<“please enter w and p:“<//    for（int i=1; i<=n; i++）
//    {
//        cin>>w[i]>>p[i];
//    }
//    backtrack（1）;
//    cout<//    return 0;
//}
//void backtrack（int k）
//{
//    if（k>n）
//    {
//        if（cp>bestp）
//        {
//            bestp=cp;
//        }
//    }
//    else
//    {
//        if（cw+w[k]<=c）
//        {
//            cw+=w[k];
//            cp+=p[k];
//            backtr

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

     文件       1115  2011-05-20 13:37  01knapsack\01Knapsack.cbp

     文件        112  2011-05-20 14:15  01knapsack\01Knapsack.depend

     文件        242  2011-05-20 14:20  01knapsack\01Knapsack.layout

     文件     937265  2011-05-20 14:17  01knapsack\bin\Debug\01Knapsack.exe

     文件       2352  2011-05-20 14:16  01knapsack\main.cpp

     文件      32396  2011-05-20 14:17  01knapsack\obj\Debug\main.o

     目录          0  2011-05-20 14:17  01knapsack\bin\Debug

     目录          0  2011-05-20 14:17  01knapsack\obj\Debug

     目录          0  2011-05-20 13:37  01knapsack\bin

     目录          0  2011-05-20 13:37  01knapsack\obj

     目录          0  2011-05-20 14:20  01knapsack

----------- ---------  ---------- -----  ----

               973482                    11