Matrix chain multiplication: Difference between revisions
Content added Content deleted
(Created page with "{{draft task|Discrete math}} ;Problem Using the most straightfoward algorithm (which we assume here), computing the product of two matrices of dimen...") |
mNo edit summary |
||
Line 24: | Line 24: | ||
To solve the task, it's possible, but not required, to write a function that enumerates all possible ways to parenthesize the product. This task is a classic example of [[:wp:Dynamic programming|dynamic programming]]. |
To solve the task, it's possible, but not required, to write a function that enumerates all possible ways to parenthesize the product. This task is a classic example of [[:wp:Dynamic programming|dynamic programming]]. |
||
See also [[:wp:Matrix chain multiplication|Matrix chain multiplication]] on Wikipedia. |
|||
__TOC__ |
__TOC__ |