美文网首页
算法思路

算法思路

作者: joey_zhou | 来源:发表于2019-08-24 22:10 被阅读0次

递归与循环

分解问题,返回当最小子问题情况的结果,其他问题分解为已知结果和子问题。 对子问题,迭代调用当前函数。
一般可以用递归解决的问题都可以用栈来解决。效率更高

考点

斐波那契数列

青蛙跳台阶

汉诺塔

查找

顺序查找
二分查找
哈希查找
二叉树查找

考点

旋转数组的最小数字

排序

快速排序
归并排序
堆排序
桶排序

回溯法

类似暴力解法

考点

机器人运动范围

动态规划

动态规划(Dynamicprogramming)通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题.大致上,若要解一个给定问题,我们需要解其不同部分(即子问题),再合并子问题的解以得出原问题的解。一旦某个给定子问题的解已经算出,则将其数组存储,以便下次需要同一个子问题解之时直接查表。相当于逆向的递归

考点

剪绳子

贪心算法

Dijkstra算法

摊还分析

相关文章

网友评论

      本文标题:算法思路

      本文链接:https://www.haomeiwen.com/subject/avkcectx.html