سورس الگوریتم در C++

اینم سورس برنامه ی معروف کوله پشتی به زبان توربو C++ که میدونم خیلی از دوستان خیلی دنبالش میگردند چون واسه درس طراحی الگوریتم، الگوریتم پایه ای هست. #include #include #include void sortbypw(int p[],int w[],int n) { int i,t,j; for (i=0;i<=n-1;i++) for (j=i+1;j<=n;j++) if(((float)p[i]/w[i])<((float)p[j]/w[j])) { t=p[i]; p[i]=p[j]; p[j]=t; t=w[i]; w[i]=w[j]; w[j]=t; } } float knapsack(int p[],int w[],int n,int m) { sortbypw(p,w,n); int w1=m; int i=0; float pp=0; while (i<=n && w1>0) { if (w[i] { cout<<" p : "< w1-=w[i]; pp+=p[i]; i++; } else { cout<<" p : "< pp+=w1*((float)p[i]/w[i]); w1=0; } } retu pp; } void main() { int p[100]={6,12,7,18,9,30}; int w[100]={1,5,3,9,5,20}; clrscr(); cout<<"If You Want Input Data Press (Y) Else Press (N) :"; char ch=getche(); if (ch=='n') cout<<" Arzesh Knapsack : "< else { int n,m; cout<<" Enter Weight Knapsack : "; cin>>m; cout<<"Enter Num : "; cin>>n; for (int i=0;i { cout<<"Enter Arzesh : "; cin>>p[i]; cout<<" Enter Weight : "; cin>>w[i]; gotoxy(20,wherey()-2); cout<<" P/W Is : "<<(float)p[i]/w[i]; gotoxy(1,wherey()+2); cout<<"....................................... "; } cout<<" Arzesh Knapsack : "< } getch(); } هفتــــــــــکل...