首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
19187专题
动态规划二:二维动态规划(18308+11077+19187+17089)
(一)前言 线性动态规划只需考虑一个变量,而二维动规需要两个变量来实现动态规划方程。定义两个变量需要根据具体问题具体分析。常见的二维动规问题类型个人划分为以下几种类型:(1)字符串DP(2)N区间M问题(3)矩阵类DP问题(4)区间动态规划(单独介绍)(5)背包问题(单独介绍)。其中4和5虽然也采用二维形式,但问题比较典型,一般被划分为专有类别,因此本文不做具体阐述。 (二)
阅读更多...