摘要：
定义 坐标型动态规划一般是给定网格、序列，求满足条件的MAX或MIN。 开数组时，dp[i]一般代表以ai结尾的满足条件的子序列，dp[i][j]代表以i、j结尾的满足条件的最优解 例题 数塔 典中典 变形 晴天小猪历险记之Hill 抓苹果 免费馅饼 矩阵取数 描述 传送门 思路 首先看出，每行的问 阅读全文
摘要：
定义 区间DP也叫合并类DP 合并 意思就是将两个或多个部分进行整合，当然也可以反过来，也就是是将一个问题进行分解成两个或多个部分 特点： 能将问题分解为两两合并的形式 一般思路： 对整个问题设最优值，枚举合并点，将问题分解成为左右两个部分，最后将左右两个部分的最优值进行合并得到原问题的最优值。 例 阅读全文
摘要： 
什么？密码？哦~
看看唐史里面藏了什么 阅读全文
什么？密码？哦~
看看唐史里面藏了什么 阅读全文
摘要：
概念 具有线性阶段划分的动态规划算法叫作线性动态规划（简称线性DP）。若状态包含多个维度，则每个维度都是线性划分的阶段，也属于线性DP，如下图所示： 如果状态包含多个维度，但是每个维度上都是线性划分的阶段，也属于线性 DP。比如背包问题、区间 DP、数位 DP 等都属于线性 DP。 例题 求最长上升 阅读全文
摘要：
动态规划之背包DP 阅读全文
摘要：
传送门 \(\Large \textbf{问题描述}\) 大学里实行学分。每门课程都有一定的学分，学生只要选修了这门课并考核通过就能获得相应的学分。学生最后的学分是他选修的各门课的学分的总和。 每个学生都要选择规定数量的课程。其中有些课程可以直接选修，有些课程需要一定的基础知识，必须在选了其它的一些 阅读全文