【区间DP】NYOJ 737石子合并+POJ 2955 Brackets(括号匹配)+NYOJ 15 括号匹配(二)
区间dp,顾名思义,就是在区间上dp,即把整个区间划分为一个个的小区间,在小区间内dp求出最优值,然后把这些小区间合并以后就是整个取件的最优值。
下面是一些比较经典的区间dp题目:
1.NYOJ 737 石子合并:http://acm.nyist.net/JudgeOnline/problem.php?pid=737
题意:有n堆石子,每堆有a[i]个,每次合并时只能
原创
2017-04-09 19:16:49 ·
503 阅读 ·
0 评论