随笔分类 -  动态规划

动态规划概述 线性动规 区域动规 树形动规 背包动规
线性动态规划
摘要：线性动态规划 一、定义 线性动态规划是指目标函数为特定变量的线性函数，约束是这些变量的线性不等式或等式，目的是求目标函数的最大值或最小值。 二、典型例题 1、最长上升序列问题 问题描述：设有序列B为B1，B2，B3……Bn，若存在下标i1<i2<i3<……in,且Bi1<Bi2<Bi3<……Bin， 阅读全文

posted @ 2016-11-13 17:35 JC向北 阅读(939) 评论(0) 推荐(0)

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

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

导航