Question

动态规划有哪几种类型?

有经典例题和解答就更好了(Pascal语言)

Answer 1

动态规划(dynamic programming)

是在解决多决策问题中,使决策序列最优化的一个过程.

通常用于解决具有最优性质的题目.比如:最短路径,最优路径...

注意一下几个重要概念:最优子结构..重叠子问题..记忆化搜索(应用)

你也是参加NOIP2007的吧.朋友加油!

Answer 2

01 背包
最长不降子序列
石子合并
最短路径 等等