2018年6月11日
动态规划---区间dp
摘要： 今天写内网题，连着写了两道区间dp，这里就总结一下。 区间dp思想主要是先枚举f[i][j]中的i，再枚举j，再枚举一个1~j之间的变量k，一般是f[i][j] = max(f[i][j],f[i][k] + f[k][j]);(石子合并) 但是今天遇到的两个都不是这样的。 第一题，复制书稿，洛谷P 阅读全文
posted @ 2018-06-11 22:06 DukeLv 阅读(377) 评论(0) 推荐(0) 编辑