2016年2月17日
算法-动态规划（01背包）
摘要： 最近闲来无事，学学算法。 什么是动态规划，我们要如何描述它? 动态规划算法通常基于一个递推公式及一个或多个初始状态。当前子问题的解将由上一次子问题的解推出。使用动态规划来解题只需要多项式时间复杂度，因此它比回溯法、暴力法等要快许多。 这里所说的子问题并不一定指前一个问题的解 比如说1+2+3+。。。 阅读全文
posted @ 2016-02-17 15:20 三小 阅读(1477) 评论(0) 推荐(0) 编辑