石子合并

多重背包问题

01背包问题 分割等和子集(等价01背包)

朴素最长公共子序列

一. 题目 二. 思路 1. DP

朴素最长上升子序列

一. 理论 通常dp循环几次是dp数组的维数或者维数+1(转移枚举) 转移是去找分界点，即从上一个最优子结构到当前状态的方式，枚举不同方式，即从过去推出现在。或者是从当前最优状态，去往下推出能到达的状态，即从现在推出未来。 根据题意设置DP初始化问题。 二. 无法使用DP情况

一. 单点修改+区间查询 楼兰图腾 二. 区间修改+单点查询 一个简单的整数问题

连通块中点的数量