Discrete Optimization (Coursera) wee2-2 动态规划求解背包问题

Dynamic Programming 动态规划（DP）初探 DP的思想是：将一个大问题的求解转化为一些更小问题的求解。我们假设对于一个更小的问题已经有了最优解答，在此基础上我们build up the bigger problems。这种分而治之的思想非常像递归，但是递归通常会招致不必要的算力消耗，因此 DP使用了 bottom up的方法，有效地节省了算力。 DP guarantees to

>>阅读原文<<