2016年11月13日

动态规划概述

摘要: 动态规划 动态规划(dynamic programming)是运筹学的一个分支,是求解决策过程(decision process)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程(multistep decision process)的优化问题时,提出了著 阅读全文

posted @ 2016-11-13 17:32 JC向北 阅读(218) 评论(0) 推荐(0) 编辑

2016年11月10日

递归

摘要: 递归 定义:程序直接或间接调用自身的算法称为递归( recursion)。 递归通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。 递归的能力在于用有限的语句来定义对象的无限集合。一般来说 阅读全文

posted @ 2016-11-10 16:17 JC向北 阅读(485) 评论(0) 推荐(0) 编辑

导航