2017年2月21日
动态规划
摘要： 动态规划算法通常基于一个递推公式及一个或多个初始状态。 当前子问题的解将由上一次子问题的解推出。使用动态规划来解题只需要多项式时间复杂度， 因此它比回溯法、暴力法等要快许多。动态规划里非常重要的两个概念：状态和状态转移方程 阅读全文
posted @ 2017-02-21 13:40 lhxiao 阅读(410) 评论(0) 推荐(0)