股票买卖IV(至多交易k次) 股票买卖V(冷冻状态) 统计能获胜的出招序列数(二进制优化+负数状态映射+分差)

核心：是否能通过二进制枚举所有的情况。 最短Hamilton路径

石子合并

多重背包问题

01背包问题

朴素最长公共子序列

一. 题目 二. 思路 1. DP

朴素最长上升子序列

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