前端人员必须掌握的动态规划算法

当前前端人员如果要去大的,好一点公司面试的话,基本上会问到算法题目了。而算法方面,其中动态规划算法是其中一类比较难一点,又是很灵活的一类算法,所以这类算法成了面试官手里的香饽饽。

我相信有些人也听过动态规划算法,但是一到真正要你去做时,又发现还真的有点不知如何下手。熟能生巧,在动态规划算法方面只有大量做题才能摸清其中奥秘。所以本场 Chat 会使用 JavaScript 讲解一些经典的动态规划题目,大家配合练习,问题不大!!

这场 Chat 主要内容有:

  1. 动态规划思想介绍
  2. 使用动态规划求解斐波那契数列问题并对比递归方法
  3. 走楼梯与最短到达路径问题
  4. 背包问题
  5. 最佳排班问题
  6. 安排生产问题
  7. 凑硬币问题
  8. 最小编辑距离问题
  9. 最长字串问题
  10. 楼层扔鸡蛋问题

阅读全文: http://gitbook.cn/gitchat/activity/5ea8203813635d25976929a8

您还可以下载 CSDN 旗下精品原创内容社区 GitChat App ,阅读更多 GitChat 专享技术内容哦。

FtooAtPSkEJwnW-9xkCLqSTRpBKX

你可能感兴趣的:(前端人员必须掌握的动态规划算法)