- 博客(1)
- 资源 (3)
- 收藏
- 关注
原创 基础算法之动态规划
一、什么是动态规划法 动态规划算法通常基于一个递推公式及一个或多个初始状态。 当前子问题的解将由上一次子问题的解推出。使用动态规划来解题只需要多项式时间复杂度。动态规划是一个多阶段决策的过程。与分治法最大的差别是:适合于用动态规划法求解的问题,经分解后得到的子问题往往不是互相独立的(即下一个子阶段的求解是建立在上一个子阶段的解的基础上,进行进一步的求解)。 二、如何使用
2015-02-27 21:04:29 303
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人