当前前端人员如果要去大的,好一点公司面试的话,基本上会问到算法题目了。而算法方面,其中动态规划算法是其中一类比较难一点,又是很灵活的一类算法,所以这类算法成了面试官手里的香饽饽。
我相信有些人也听过动态规划算法,但是一到真正要你去做时,又发现还真的有点不知如何下手。熟能生巧,在动态规划算法方面只有大量做题才能摸清其中奥秘。所以本场 Chat 会使用 JavaScript 讲解一些经典的动态规划题目,大家配合练习,问题不大!!
这场 Chat 主要内容有:
- 动态规划思想介绍
- 使用动态规划求解斐波那契数列问题并对比递归方法
- 走楼梯与最短到达路径问题
- 背包问题
- 最佳排班问题
- 安排生产问题
- 凑硬币问题
- 最小编辑距离问题
- 最长字串问题
- 楼层扔鸡蛋问题
阅读全文: http://gitbook.cn/gitchat/activity/5ea8203813635d25976929a8
您还可以下载 CSDN 旗下精品原创内容社区 GitChat App ,阅读更多 GitChat 专享技术内容哦。