欢迎来到study-hard-forever的博客

2019年4月10日
区间DP部分知识点总结
摘要： 区间DP 区间DP主要是把一个大区间拆分成几个小区间，先求小区间的最优值，然后合并起来求大区间的最优值。 一般区间DP实现代码： memset(dp, 0x3f, sizeof(dp)); for (int i = 1; i <= n; i++） //区间长度为1的初始化 dp[i][i] = 0; 阅读全文
posted @ 2019-04-10 22:36 study-hard-forever 阅读(138) 评论(0) 推荐(0)