- 博客(1)
- 资源 (6)
- 收藏
- 关注
原创 动态规划(一)
动态规划算法第一节 初步认识动态规划算法,即将一个大问题分解为多个小问题,在许多小问题中找最优解动态规划算法通常基于一个递推公式及一个或多个初始状态。 当前子问题的解将由上一次子问题的解推出。使用动态规划来解题只需要多项式时间复杂度, 因此它比回溯法、暴力法等要快许多。动态规划也是面试笔试题中的一个考查重点,当阅读一个题目并且开始尝试解决它时,首先看一下它的限制。 如果要求在多项式时间内解决,那么
2016-02-25 21:13:24 390
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人