区间dp
文章目录区间dp例题:石子归并1石子归并2时间优化Brackets
区间dp
概念:当在求解一个区间的问题答案是,我们可以先分成小的区间求解,在推导到大的区间,最后得出答案。
模板:
for(int len = 1;len<=n;len++){
for(int j = 1;j+len-1<=n;j++){
int ends = j+len-1;
for(int i = j;i<ends;i++){
dp[j][ends] = min(dp[j][ends],dp[j
原创
2021-04-19 20:04:58 ·
89 阅读 ·
0 评论