//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