1.0Camdemy1.0http://media.usc.edu.tw堆疊: 矩陣鏈相乘(Matrix Chain Multiplication)http://media.usc.edu.tw/user/http://media.usc.edu.tw/sysdata/doc/1/17f8a912016879b6/thumb_l.jpg360640<iframe width='720' height='405' id='ccShare659' frameborder='0' src='http://media.usc.edu.tw/media/e/659' allowfullscreen></iframe>video72040551:21Matrix Chain Multiplication矩陣鏈相乘01Observation 1: two matrices multiplication rule02Observation 2: grammar of expression03Observation 3: solved via a stack04Observation 4: parse and solve via stack05Design Issue 1: expression06Design Issue 1.2: push matrix07Design Issue 1.3: meet right parenthesis08Design Issue 1.2: push matrix09Design Issue 1: expression010Design Issue 1.2: push matrix011Design Issue 1.3: meet right parenthesis012Design Issue 2.1: push matrix(version 2)013Design Issue 2.2: meet right parenthesis(version 2)014Coding Part1: scan matrices information015Coding Part2: parse expression016fs1280x720720x4041280x720http://media.usc.edu.tw/sysdata/doc/1/17f8a912016879b6/thumb.jpghttp://media.usc.edu.tw/sysdata/doc/1/17f8a912016879b6/cover.jpghttp://media.usc.edu.tw/sysdata/doc/1/17f8a912016879b6/video/thumbs/storyboard.jpghttp://media.usc.edu.tw/sysdata/doc/1/17f8a912016879b61