https://amirmahdikahdouii.github.io/Python-Exercises/tags/dynamic-programming/Recent content in Dynamic-Programming on Python ExercisesHugofa-irSat, 06 Jun 2026 00:00:00 +0000https://amirmahdikahdouii.github.io/Python-Exercises/problems/054-knapsack-max-value/Sat, 06 Jun 2026 00:00:00 +0000https://amirmahdikahdouii.github.io/Python-Exercises/problems/054-knapsack-max-value/<p><strong>#054</strong> · <strong>Knapsack Max Value</strong> · <code>dp</code> · <code>medium</code> · <code>python</code></p> <p><a href="https://github.com/Amirmahdikahdouii/Python-Exercises/blob/master/problems/054-knapsack-max-value/solution.py">مشاهده راه‌حل در GitHub</a></p> <hr> <h1 id="مسئله-کوله-پشتی">مسئله کوله پشتی</h1> <p>برنامه ای بنویسید که یک ماتریس n * 2 را از ورودی دریافت کند که ستون اول برابر با وزن اشیا و ستون دوم برابر با ارزش آنها خواهد بود. بعد با توجه به وزن کوله که داده خواهد شد، بیشترین تعداد آیتمی که میتوان در کوله جای داد تا ارزش کلی آنها بیشترین مقدار باشد را خروجی دهید.</p>