2022年4月30日
关于DP，它死了
摘要： 一般的DP的步骤 定义状态：找通解 关注题目需要的东西 状态确定，输出就确定 将状态的准确描述记录下来 寻找状态转移方程：描述一个子问题如何用更小的子问题得到 确定边界条件：最小的子问题或不满足状态转移方程的状态 一些小小的DP 例1. 摆花 先看一眼题面，容易设计状态。 设 $dp_{i,j}$ 阅读全文
posted @ 2022-04-30 08:35 yzh_Error404 阅读(26) 评论(1) 推荐(1)