DAY5 - 8.7

SUBJECT

T1：

https://www.cnblogs.com/Little-Turtle--QJY/p/13451509.html

T2：

https://www.cnblogs.com/Little-Turtle--QJY/p/13451516.html

SUPPLEMENT

区间DP

https://blog.csdn.net/qq_40772692/article/details/80183248

dp[i][j]: i ~ j 的最小值

for(int len = 1;len <= n; len++){//枚举长度
        for(int j = 1; j + len <= n + 1; j++){//枚举起点，ends<=n
            int ends = j + len - 1;
            for(int i = j; i < ends; i++){//枚举分割点，更新小区间最优解
                dp[j][ends] = min(dp[j][ends], dp[j][i] + dp[i+1][ends] + something);
            }
        }
    }

滑动窗口

双指针

枚举左端点，滑动右端点（双指针），找答案

尺取法

枚举左 右端点，找不同左端点时，满足条件的最小长度