برنامه كوله پشتي 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();
}
مرسی دوست گرامی دنبال این الگوریتم و شبه کدش بود
دمت گرم
مرسی دوست گرامی دنبال این الگوریتم و شبه کدش بود
دمت گرم
خواهش می کنم دوست گرامی
موفق باشید
با سلام
میشه در مورد برنامه هات یکمی توضیح بدی؟
کد نویسیت عالیه
با سلام
میشه در مورد برنامه هات یکمی توضیح بدی؟
کد نویسیت عالیه
جناب باورت میشه وقت نمی کنم ؟
من الان دانشجوی ترم سوم کاردانی هستم و 23 واحد درس دارم یعنی بعضی وقت ها خیلی نفس گیر کلاس دارم و وقت نمی کنم بیام راسخون