در کوله پشتی 0-1 به روش پویا چه طوری می تونیم عنصرهایی که انتخاب می شوند را در برنامه جا بدهیم تا برنامه انها را چاپ کند.
در کوله پشتی 0-1 به روش پویا چه طوری می تونیم عنصرهایی که انتخاب می شوند را در برنامه جا بدهیم تا برنامه انها را چاپ کند.
اینا به درد می خوره:
کد:برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنیدکد:برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنیدکد:برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنیدکد:برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
به طور مثال:
داده های
913 7 9 8 5 wi
12 10 8 8 9 7 pi
خروجی برنامه من عدد17 ونود های 2و4 است که وزن انها 15 می شود در حالی که بهینه اش همان عدد 17ولی با نود های 1و5 است که w=14 می شود.
هم اکنون 1 کاربر در حال مشاهده این تاپیک میباشد. (0 کاربر عضو شده و 1 مهمان)