动态规划
-
北京大学Julia语言入门讲义第25章： Julia编程示例–动态规划
动态规划(dynamic programming)不完全是数学规划（最优化）问题的算法。它能解决如下问题：问题可以分解为子问题，子问题多次重复出现，就可以将已经出现的子问题记住，从而大大减小计算量。 Fibonacci数列 Fibonacci数列满足 F0=F1=1， Fn=Fn−1+Fn−2， n=2,3,…。 显然，可以写成简单的递归函数： functi…
动态规划(dynamic programming)不完全是数学规划（最优化）问题的算法。它能解决如下问题：问题可以分解为子问题，子问题多次重复出现，就可以将已经出现的子问题记住，从而大大减小计算量。 Fibonacci数列 Fibonacci数列满足 F0=F1=1， Fn=Fn−1+Fn−2， n=2,3,…。 显然，可以写成简单的递归函数： functi…
