Caiyii530的博客

动态规划：Si：偷前i间房能获得的最大金额Hi：第i间房的价值每到一间房按偷或者不偷两种情况考虑：偷：Sn-2+Hn（前n-2间房能够偷到最大价值+本间房的价值）不偷：Sn-1int rob(vector<int>& nums) { int n = nums.size(); if (n == 0) return 0; if (n == 1) return nums[0]; vector<int>state(n, 0); //用于

题目逆波兰式是计算机专业常用的表达式，又称后缀表达式。反过来，把运算符前置的算术表达式则称为波兰式，或前缀表达式。例如普通的表达式的波兰表示法为：+ 2 3。波兰表达式的优点也是运算符之间不必有优先级关系，也不必用括号改变运算次序 .例如：的波兰式为：* + 2 3 4，而 的波兰表达式为：- 5 * 6 7。现给定一个波兰表达式，请编写程序计算该表达式的值。注意：波兰表达式中的运算符包括+ - * / 四个。输入第 1 行：整数 () 为问题数。第 2 到 T+1 行，每行对应一组测试