Z3phyrFT

分类

算法学习(8) 题解(2)

/ 注册

全部文章（共1篇）

区间DP思路和题型总结

区间DP的总结和整理基本思路确定状态表示，即表示的状态是什么确定划分依据，即的含义和取值（是否能取到L或者R）基本框架（枚举区间长度和左端点，并确定右端点，通过k进行转移） for (int len = 2;len <= n;++len){ for (int i = 1;...

dp 动态规划区间dp

2021-07-28

0 477