- 博客(10)
- 资源 (1)
- 收藏
- 关注
原创 04 区间类动态规划(下)
蒟蒻说一句建议先看完(上)再看(下)区间型动态规划是线性动态规划的拓展,它在分阶段地划分问题时,与阶段中元素出现的顺序和由前一阶段的区间中哪些元素合并而来有很大的关系。如对于状态f[i][j],它表示划分的阶段为j,状态出现的位置为i,它的值取决于第i个元素出现的位置和i到j这段区间的值。这一类型的动态规划,阶段特征非常明显,求最优值时需预先设置阶段内的区间统计值,还要分动态规划的起始位置来判断。区间型动态规划的典型应用有石子合并、矩阵乘积等。......
2022-07-30 15:56:32
149
1
原创 04 区间类动态规划(上)
区间型动态规划是线性动态规划的拓展,它在分阶段地划分问题时,与阶段中元素出现的顺序和由前一阶段的区间中哪些元素合并而来有很大的关系。如对于状态f[i][j],它表示划分的阶段为j,状态出现的位置为i,它的值取决于第i个元素出现的位置和i到j这段区间的值。这一类型的动态规划,阶段特征非常明显,求最优值时需预先设置阶段内的区间统计值,还要分动态规划的起始位置来判断。区间型动态规划的典型应用有石子合并、矩阵乘积等。......
2022-07-30 15:46:11
264
1
原创 03 线型动态规划——LIS模型
02 线型动态规划——LIS模型LIS模型——最长上升子序列(Longest Increasing Subsequence)线型动态规划 一个问题的状态可以描绘在一条直线上,即状态可以用一维数组来表示,第i个元素的状态与前i-1个元素的状态有关,前i-1个状态组成一个决策序列,它是其它类型动态规划的基础。典型的线型动态规划有LIS(最长不下降子序列),LCS(最长公共子序列),部分和问题,区间选择问题等等。......
2022-07-30 15:31:07
569
原创 03 线型动态规划——LCS模型
线型动态规划——LCS模型最长公共子序列(longestcommonsequence)最长公共子串(longestcommonsubstring)1)什么是子序列呢?即一个给定的序列的子序列,就是将给定序列中零个或多个元素去掉之后得到的结果。2)什么是子串呢?给定串中任意个连续的字符组成的子序列称为该串的子串。......
2022-07-30 14:30:45
271
原创 02 坐标型动态规划
坐标型动态规划。顾名思义,此类动态规划与坐标位置有很大的关系。它的状态划分与维数有关。如用二维坐标系f[i,j]表示状态,它的值一般代表x坐标为i,y坐标为j时的最佳值,它与(i-1,j)或(i,j-1)的值有很大关系,一般采用递推方法来实现。...
2022-07-30 14:15:03
357
原创 基础算法——高精度入门
学习目标1.高精度加法2.高精度减法3.高精度乘法(高精度乘单精度 高精度乘高精度)4.高精度除法(高精度除单精度 高精度除高精度)。
2022-07-29 15:12:58
86
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人