dp模型是什么？
Dp通用模型
1.背包问题。0/1背包、完全背包、多重背包、分组背包和从属背包。
2.子序列。最长非上升/下降子序列、最长上升和下降子序列、最长公共子序列、最大连续子序列之和。
3.最令人担忧的子矩阵之和(转换成一维数组然后找到最优连续子区间之和)。
4.区间dp。
5、环dp(把环掰成链，复制一份长度翻倍)。
6.采油树dp。
7.线段覆盖率
dp1包是什么意思？
fp1首先属于dp中的背包类型之一。01背包是指只有两种状态的东西，选中和未选中，对应0和1。
在此之前，让我们下面谈谈动态规划的两个特点:无后效性、子问题的重叠性和最优化原则。
无后效的子问题一旦确定，就不会改变，也不会因为后面更大的问题而改变子问题。
子问题的重叠本质归因于递归的优化。递归引起的新问题并不总是新的。有些子问题是重复计算和归属的，所以结果保存在一个表中，以获得更高的效率。
最优化原理确保问题及其子问题的解是最优的。
dp是什么的缩写？
动态规划是运筹学的一个分支，是解决决策过程最优化的过程。
20世纪50年代初，美国数学家B
dp数组什么意思？
dp[i][j]的第一维度表示当前要放哪件物品进背包，第二维度表示背包的容量(背包的容量要尽量用大的，所以要看这件物品当前的价值是否值得放入背包)，dp本身代表当前状态下的最大值。它的状态方程是:DP[I][J]=Max(DP[I-1][J]，DP[I-1][J-W[I]]val[I])(值应该是从最后一个背包值继承过来的)(思考如何继承也有助于状态方程的设计)。