区间DP 总结

1.状态90% 是f[i][j];

2.对于每个独立的状态 一定是小区间到大区间 并且 是已经被算好 的 是独立的

3.要么看 i和j 怎么稿 并且这种情况是基于 枚举断点会对当前区间的值 造成 错误结果

3. 枚举断点 并且断点是一个独立的 寻找最优值

最标准代码

for(int i=n-1;i>=1;i--)

　　for(int j=i+1;j<=n;j++)