文件名称:动态规划的特点及其应用
文件大小:404KB
文件格式:PDF
更新时间:2022-02-19 15:16:05
算法 DP
动态规划是信息学竞赛中的常见算法,本文的主要内容就是分析 它的特点。 文章的第一部分首先探究了动态规划的本质,因为动态规划的特 点是由它的本质所决定的。第二部分从动态规划的设计和实现这两个 角度分析了动态规划的多样性、模式性、技巧性这三个特点。第三部 分将动态规划和递推、搜索、网络流这三个相关算法作了比较,从中 探寻动态规划的一些更深层次的特点。
文件名称:动态规划的特点及其应用
文件大小:404KB
文件格式:PDF
更新时间:2022-02-19 15:16:05
算法 DP
动态规划是信息学竞赛中的常见算法,本文的主要内容就是分析 它的特点。 文章的第一部分首先探究了动态规划的本质,因为动态规划的特 点是由它的本质所决定的。第二部分从动态规划的设计和实现这两个 角度分析了动态规划的多样性、模式性、技巧性这三个特点。第三部 分将动态规划和递推、搜索、网络流这三个相关算法作了比较,从中 探寻动态规划的一些更深层次的特点。