کوله پشتی 0-1

در کوله پشتی 0-1 به روش پویا چه طوری می تونیم عنصرهایی که انتخاب می شوند را در برنامه جا بدهیم تا برنامه انها را چاپ کند.

اینا به درد می خوره:

کد:

---

http://www.animal.ahrgr.de/showAnimationDetails.php3?lang=en&anim=18

---

کد:

---

http://www.mpi-inf.mpg.de/~rybal/armc-live-termin/node5.html

---

کد:

---

http://www.personal.kent.edu/~rmuhamma/Algorithms/MyAlgorithms/Dynamic/knapsackdyn.htm

---

کد:

---

http://www.ece.rice.edu/~jpr/research/knapsack.html

---

به طور مثال:
داده های



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