پست پیشرفته

mona mona نوشت:

سوال
سوال اصلي اين بوده

۵ گونی شکر به وزن‌های ۲ ٫ ۳ ٫ ۴ ٫ ۴ و ۶ و یک گونی خالی داده شده‌اند. می‌خواهیم همه شکرها را در یک گونی بریزیم. هر بار می‌توانیم یک عمل ادغام انجام دهیم. هر ادغام یعنی انتخاب دو عدد از گونی‌های شکر ٫ مثلا با وزن‌های a و b و یک گونی خالی و ریختن کامل شکرهای دوگونی در گونی خالی ٫ فرض کنید که هزینه انجام این ادغام برابر a + b باشد ٫ کمترین هزینه کل انجام این کار چقدر است ؟