
区间dp
lyhvoyage
不抛弃,不放弃!
展开
-
区间dp小结
区间dp,顾名思义,就是在区间上dp,即把整个区间划分为一个个的小区间,在小区间内dp求出最优值,然后把这些小区间合并以后就是整个取件的最优值。 下面是一些比较经典的区间dp题目: 1.NYOJ石子合并:http://acm.nyist.net/JudgeOnline/problem.php?pid=737 题意:有n堆石子,每堆有a[i]个,每次合并时只能合并相邻的两堆,代价为两堆石子的个原创 2014-04-24 09:39:39 · 4745 阅读 · 0 评论 -
NYOJ 1067 Compress String(区间dp)
Compress String 时间限制:2000 ms | 内存限制:65535 KB 难度:3 描述 One day,a beautiful girl ask LYH to help her complete a complicated task—using a new compression method similar to Run Length Encod原创 2014-08-09 17:14:46 · 1538 阅读 · 1 评论