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