首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
1082matrix专题
杭电1082Matrix Chain Multiplication
杭电1082Matrix Chain Multiplication 这道题看oj上评论说很水,可是自己居然想了几个小时,看来对栈的的操作还是不够清晰熟练啊。总体思路就是把先把括号里面的表达式,然后再依次向外消掉括号。我的思路就是把(AB(AA(A)))(A(AB)),先运算成(#(#(#)))(#(#)),然后把这个压入数组中,然后遇到‘)’我们就对数组中的倒数第二个和倒数第
阅读更多...