سلام بچه ها
یه سوالی که ذهنمو مشغول کرده و ره آورد جزوه‌ی استاد ابراهیمی مقدم بوده اینه:
می دانیم تعداد اعمال جمع در پیاده سازی ترکیب در تقسیم و غلبه برابر C(n,m)-1 است که C همان ترکیب است. این مقدار برای الگوریتم پویای آن که از روش مثلث خیام بهره می گیرد
برابر (m(n-1)/2 + m(n-m خواهد بود که در صورتی که m=n باشد روش تقسیم و حل که از روش بازگشتی استفاده می کند بهتر است چون تعداد اعمال جمعش برابر صفر خواهد بود.
سئوال اینجاست: بنده در ادامه‌ی این جزوه‌ی استاد ابراهیمی مقدم به این نکته بر خوردم که حداقل تعداد جمع در ترکیب برابر (m(n-m است.
بنده چنین تصور کردم که این یعنی جایگزینی n=1 در فرمول پویا ؟ آیا غیر ازین است و اگر چنین باشد خوب این کار برای ترکیب در تقسیم و غلبه هم، همان جواب را می دهد که؛ یعنی صفر!

آیا پاسخ دهنده ای هست که مرا یاری کند؟!