برنامه كوله پشتي 0-1 به روش برنامه سازي پويا

برنامه كوله پشتي 0-1 به روش برنامه سازي پويا:

#include <iostream.h> 
#include <conio.h> 
void main() 
{ 
int i,j,n,l,p[10][20]; 
int weight,w[10];p[10]; 
cout<<"enter your namber of objects"; 
cin>>n; 
for(i=0;i { 
cout<<"enter w"<<""; 
cin>>w[i]; 
cout<<"enter p"; 
cin>>p[i][0]; 
} 
for(i=0;i p[i][0]=0; 
for(j=0;j p[0][j]=0; 
for(i=1;i for(j=1;j { 
if(w[i]<=j) 
{ 
if(p[i-1][j] < p[i][j]+p[i-1][j-w[i]]) 
p[i][j]=p[i-1][j-w[i]]; 
else 
p[i][j]=p[i][j]+p[i-1][j-w[i]]; 
} 
else 
p[i][j]=p[i-1][j]; 
cout<< p[i][j]; 
} 
getch(); 
}