算法-动态规划（01背包）

最近闲来无事，学学算法。html 什么是动态规划，咱们要如何描述它?ios 动态规划算法一般基于一个递推公式及一个或多个初始状态。当前子问题的解将由上一次子问题的解推出。使用动态规划来解题只须要多项式时间复杂度，所以它比回溯法、暴力法等要快许多。算法 这里所说的子问题并不必定指前一个问题的解post 好比说1+2+3+。。。+100，咱们这里能够sum[i]+100来求出总和，而sum[i]是1加

>>阅读原文<<