PDA

نسخه کامل مشاهده نسخه کامل : کوله پشتی 0-1


ستاره احمدی
12-01-2008, 01:19
در کوله پشتی 0-1 به روش پویا چه طوری می تونیم عنصرهایی که انتخاب می شوند را در برنامه جا بدهیم تا برنامه انها را چاپ کند.
hamidreza_buddy
15-01-2008, 16:10
اینا به درد می خوره:

برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید

برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید

برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید

برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
ستاره احمدی
17-01-2008, 01:44
به طور مثال:
داده های



913 7 9 8 5 wi
12 10 8 8 9 7 pi
خروجی برنامه من عدد17 ونود های 2و4 است که وزن انها 15 می شود در حالی که بهینه اش همان عدد 17ولی با نود های 1و5 است که w=14 می شود.