区间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 ·
94 阅读 ·
0 评论