KonkurStudy

سوال ۷۶ کنکور ارشد علوم کامپیوتر ۱۳۹۷

اهمیت
۰/۵

اگر A۶×۱۵A_{۶\times۱۵} و B۱۵×۲۵B_{۱۵\times۲۵} و C۲۵×۱۰C_{۲۵\times۱۰} و D۱۰×۱۷D_{۱۰\times۱۷} باشد، برای محاسبهٔ ABCDABCD کدام پرانتزگذاری سریع‌تر است؟

#matrix-chain#parenthesization#scalar-multiplications#dynamic-programming#optimal-cost