演算法›Ch3 動態規劃
第 11 題/共 40 題
◀ AL 11/40
11. Matrix Chain Multiplication、Dynamic Programming、複雜度分析
#AL-03-011易Matrix Chain MultiplicationDynamic Programming複雜度分析

What is the time complexity of finding the minimum number of scalar multiplications needed for A1A2…AnA_1A_2\ldots A_n using dynamic programming?

📄 台大111
跳轉到第題
▤完整推導請見《WH 資工筆記 · 演算法》Ch3 動態規劃
本章題號 · 1–20 / 40