Knapsack

#061 · Max Books Purchase · greedy · easy · python مشاهده راه‌حل در GitHub خرید کتاب توی این مسئله ما میخوایم که بیشترین تعداد کتابی رو که میتونیم از کتاب فروشی با توجه به بودجه مون بخریم. ورودی: در خط اول ورودی، ابتدا n که تعداد کتاب ها و m که مقدار پول ما است، داده میشود. در خط دوم ورودی، n عدد که با فاصله از هم جدا داده شده اند داده میشود. تصمین میشود که اعداد طبیعی هستند. ...

#054 · Knapsack Max Value · dp · medium · python مشاهده راه‌حل در GitHub مسئله کوله پشتی برنامه ای بنویسید که یک ماتریس n * 2 را از ورودی دریافت کند که ستون اول برابر با وزن اشیا و ستون دوم برابر با ارزش آنها خواهد بود. بعد با توجه به وزن کوله که داده خواهد شد، بیشترین تعداد آیتمی که میتوان در کوله جای داد تا ارزش کلی آنها بیشترین مقدار باشد را خروجی دهید. ...