算法
qq_2746843972
清清水,幽幽人。
展开
-
动态规划(Dynamic Problem)①
一、概述动态规划(dynamic programming)是运筹学的一个分支,是求解决策过程(decision process)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程(multistep decision process)的优化问题时,提出了著名的最优化原理(principle of optimality),把多阶段过程转化为一系列单阶段问题...原创 2019-08-28 11:30:43 · 367 阅读 · 0 评论 -
动态规划常用方法以及例题(Dynamic Programing)②
一、引入前面简单的讨论了动态规划的基本原理,以及实现步骤,当然简单的理论是完全不够的,现在我们就从一个我们很早就接触过的 斐波那契数列(Fibonacci Sequence) 开始来引入动态规划的基本实现思路。二、问题一(斐波那契数列)这是我们常见的一个斐波那契数列斐波那契的递推公式这里我们假设求斐波那契第六个数字,那么他的递归图如下,我们可以从图中发现在递归中会重读的计算某个值,也...原创 2019-08-28 14:39:15 · 465 阅读 · 0 评论