https://amirmahdikahdouii.github.io/Python-Exercises/tags/knapsack/Recent content in Knapsack on Python ExercisesHugofa-irSat, 06 Jun 2026 00:00:00 +0000https://amirmahdikahdouii.github.io/Python-Exercises/problems/061-max-books-purchase/Sat, 06 Jun 2026 00:00:00 +0000https://amirmahdikahdouii.github.io/Python-Exercises/problems/061-max-books-purchase/<p><strong>#061</strong> · <strong>Max Books Purchase</strong> · <code>greedy</code> · <code>easy</code> · <code>python</code></p> <p><a href="https://github.com/Amirmahdikahdouii/Python-Exercises/blob/master/problems/061-max-books-purchase/solution.py">مشاهده راه‌حل در GitHub</a></p> <hr> <h1 id="خرید-کتاب">خرید کتاب</h1> <p>توی این مسئله ما میخوایم که بیشترین تعداد کتابی رو که میتونیم از کتاب فروشی با توجه به بودجه مون بخریم.</p> <h1 id="ورودی">ورودی:</h1> <p>در خط اول ورودی، ابتدا n که تعداد کتاب ها و m که مقدار پول ما است، داده میشود.</p> <p>در خط دوم ورودی، n عدد که با فاصله از هم جدا داده شده اند داده میشود. تصمین میشود که اعداد طبیعی هستند.</p>https://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>