xcw0754

摘要： 题意：有一个n*m的矩阵，每个格子中有一个值（可能负值），要从左上角走到右下角，求路径的最大花费。思路： 除了起点和终点外，其他的点可以走，也可以不走。 （2）我用的是括号表示法，所以起始状态为')'，即仅有一个右括号，那么到右下角也应该是只有一个右括号。因为，如果碰到()),加粗表示起点的那个... 阅读全文