摘要：
算法 (区间DP,二叉树的遍历) 状态表示：\(f[i][j]\) 表示中序遍历是 \(w[i~j]\) 的所有二叉树的得分的最大值。 状态计算：\(f[i][j] = max(f[i][k - 1] * f[k + 1][j] + w[k])\)，即将$f[i][j]$表示 的二叉树集合按根节点分 阅读全文
摘要：
前缀表达式的运算符位于两个相应操作数之前，前缀表达式又被称为前缀记法或波兰式 前缀表达式的计算机求值 从右至左扫描表达式 遇到数字时，将数字压入堆栈，遇到运算符时，弹出栈顶的两个数，用运算符对它们做相应的计算（栈顶元素 op 次顶元素），并将结果入栈 重复上述过程直到表达式最左端，最后运算得出的值即 阅读全文