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

فرض کنید می‌خواهیم کمترین تعداد ضرب عددی ممکن برای محاسبه ضرب $A_1 \times A_2 \times \cdots \times A_n$ را با استفاده از روش برنامه‌نویسی پویا (Dynamic programming) پیدا کنیم. برای این‌کار لازم است از یک جدول $n \times n$ استفاده کنیم. کدام گزینه تعداد خانه‌های استفاده شده از این جدول $n \times n$ را برای پیدا کردن تعداد ضرب بهینه نشان می‌دهد؟