动态规划的特点及其应用

时间:2022-02-19 15:16:05
【文件属性】:

文件名称:动态规划的特点及其应用

文件大小:404KB

文件格式:PDF

更新时间:2022-02-19 15:16:05

算法 DP

动态规划是信息学竞赛中的常见算法,本文的主要内容就是分析 它的特点。 文章的第一部分首先探究了动态规划的本质,因为动态规划的特 点是由它的本质所决定的。第二部分从动态规划的设计和实现这两个 角度分析了动态规划的多样性、模式性、技巧性这三个特点。第三部 分将动态规划和递推、搜索、网络流这三个相关算法作了比较,从中 探寻动态规划的一些更深层次的特点。


网友评论