hdu1082 Matrix Chain Multiplication

居然读题读了这么久。。。一直不知道在问什么。。

还是比较简单的,使用一个简单的栈,遇见字母就进栈,遇到“(”不用处理,用到“)”出栈两个元素,计算,然后加到sum上,然后更改行列数再放入栈中,直到字符串结束。

#include
#include
#include
#include
using namespace std;

struct m
{
    int a;
    int b;
};
mapmat;
int main()
{
    int n;
    cin>>n;
    while(n--)
    {
    char ch;
    cin>>ch;
    cin>>mat[ch].a>>mat[ch].b;
    }
    stackk;
    string s;
    while(cin>>s)
    {int l;
    l=s.length();
//    cout<

 

你可能感兴趣的:(算法题解,hdu1082)