![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 79
叶吟夜饮
这个作者很懒,什么都没留下…
展开
-
逆波兰算法
逆波兰算法简单问题引入一个只涉及个位的四则运算表达式,例如:7 * 2 * 2 - 5 * 1 - 5 + 3 * 4(忽略空格)现在要求设计一个简单算法,完成计算(肯定不是让你直接输入表达式计算)先说一下大致思路:利用两个栈,一个放数字,记为nums—数字栈;一个放计算符号,记为symbol—符号栈扫描表达式,如果是数字则直接入数字栈nums如果是运算符,分以下情况:1) 如果符号栈为空或者,当前符号优先级>当前栈顶符号优先级:直接push2)如果当前符号优先级<=当前栈原创 2021-03-13 23:25:35 · 1382 阅读 · 2 评论 -
动态规划算法
动态规划算法介绍1) 动态规划(Dynamic Programming)核心思想:将大问题分为小问题进行解决,从而一步步获取最优的处理算法2) 与分治算法类似的是,其基本思想也是将待求问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解3) 与分治算法不同的是,适合于用动态规划求解的问题,经分解得到的子问题往往不是互相独立的。4) 动态规划可以通过填表的方式来逐步推进,得到最优解场景背包问题有一个背包,容量为4磅,现有如下物品:物品重量价格吉他(G原创 2021-03-09 14:19:07 · 51 阅读 · 0 评论