![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
区间DP
Lulu仔
这个作者很懒,什么都没留下…
展开
-
HDU 2476 String painter(区间DP)
原题地址 String painter Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3726 Accepted Submission(s): 1740 Problem Description There are原创 2016-11-02 16:38:33 · 337 阅读 · 0 评论 -
HDU 4283 You Are the One(区间DP)
原题地址 You Are the One Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3502 Accepted Submission(s): 1614 Problem Description The TV原创 2016-11-02 17:02:52 · 347 阅读 · 0 评论 -
POJ 2955 Brackets(括号最大匹配,区间DP)
原题地址 Brackets Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6711 Accepted: 3612 Description We give the following inductive definition of a “reg原创 2016-11-02 17:29:26 · 394 阅读 · 0 评论 -
石子合并问题--直线版 (区间DP)
石子合并问题十分常见,典型的区间DP。这里作为一类问题整理出来,而没有贴上题目。 dp[ i ][ j ]表示将区间[ i , j ]内的石子合并的最优解。当添加新的石堆时,枚举所有的中间点分两次合并,取最优解。 代码: #include #include using namespace std; int a[110]; int n; int min_ans; int ma原创 2016-11-02 17:42:10 · 751 阅读 · 0 评论 -
石子合并问题--圆形版(区间DP)
石子合并问题十分常见,典型的区间DP。这里作为一类问题整理出来,而没有贴上题目。 dp[ i ][ j ]表示将区间[ i , j ]内的石子合并的最优解。同直线版的石子合并,当添加新的石堆时,枚举所有的中间点分两次合并,取最优解。需要注意的是,我们需要将圆形的石子合并问题转变为直线,可以将前部分的石子堆往后依次添加,这样当做直线来处理。 代码: #inc原创 2016-11-02 17:46:58 · 591 阅读 · 0 评论 -
每日三题-Day5-B(POJ 3186 Treats for the Cows 区间DP)
Treats for the Cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5874 Accepted: 3049 Description FJ has purchased N (1 The treats are interesting fo原创 2017-04-30 15:52:52 · 446 阅读 · 0 评论