最详细动态规划解析——背包问题

动态规划的定义 要解决一个复杂的问题，能够考虑先解决其子问题。这即是典型的递归思想，好比最著名的斐波那契数列，讲递归必举的例子。ios 斐波纳契数列的定义以下：F(0)=1，F(1)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N*） 用递归能够很快写出这样一个函数，咋一看真牛逼，几行代码就搞定了web int fib(int i) { if(i <= 1) {

>>阅读原文<<