![](https://img-blog.csdnimg.cn/2020080311001697.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
实训 | 递归和动态规划
from eoj
-avocado-
整理自用
展开
-
leetcode198-打家劫舍
动态规划: Si:偷前i间房能获得的最大金额 Hi:第i间房的价值 每到一间房按偷或者不偷两种情况考虑: 偷:Sn-2+Hn(前n-2间房能够偷到最大价值+本间房的价值) 不偷:Sn-1 int rob(vector<int>& nums) { int n = nums.size(); if (n == 0) return 0; if (n == 1) return nums[0]; vector<int>state(n, 0); //用于原创 2020-06-03 21:51:19 · 144 阅读 · 0 评论 -
EOJ3054-波兰式求值(递归法)
题目 逆波兰式是计算机专业常用的表达式,又称后缀表达式。反过来,把运算符前置的算术表达式则称为波兰式,或前缀表达式。 例如普通的表达式的波兰表示法为:+ 2 3。波兰表达式的优点也是运算符之间不必有优先级关系,也不必用括号改变运算次序 . 例如:的波兰式为:* + 2 3 4,而 的波兰表达式为:- 5 * 6 7。 现给定一个波兰表达式,请编写程序计算该表达式的值。 注意:波兰表达式中的运算符包括+ - * / 四个。 输入 第 1 行:整数 () 为问题数。 第 2 到 T+1 行,每行对应一组测试原创 2020-08-03 14:34:10 · 657 阅读 · 0 评论