动态规划优化

动态规划优化Tag内容描述：<p>1、JSOI2009集训队论文 用单调性优化动态规划【摘要】单调性作为一类重要的性质，在信息学竞赛中是一种极为常见的解题突破口，也在动态规划的优化过程中起着至关重要的作用。本文主要选取了几道国内竞赛试题，探讨单调性在动态规划优化中神奇的应用。【关键字】单调性 动态规划 队列 凸线 【目录】【序言】.3【正文】.4一什么是单调队列.41.单调队列的性质.52.单调队列有什么用.53.时间效率分析。</p><p>2、1,网 络 优 化,Network Optimization http:/www.csiam.edu.cn/netopt,清华大学数学科学系 谢金星 办公室：理科楼2266# （电话：62787812） Email:jxiemath.tsinghua.edu.cn http:/faculty.math.tsinghua.edu.cn/jxie/courses/netopt,清华大学课号：70420133,第4章动态规划 (Dynamic Programming),2,动态规划问题的例子,例（续例1.2）最短路问题 (Shortest Path Problem),许多网络优化问题要用到动态规划技术,S,T,特点：多阶段决策 - 子决策仍然最优 - 动态规划(DP)技术,动态规划 R.E. Bellman (1950s),3,所谓决策(Decision Making)，就是。</p><p>3、浅谈动态规划优化,2009曹文信息学奥林匹克夏令营Author:Will,简介,动态规划优化的主要方法：1、降维（优化状态）2、优化转移3、常数优化,1.降维,降维是一个通用的说法，其实质就是通过改变动态规划的状态含义，或者。</p>