动态规划--区间规划
关注
分享
扫一扫
文章平均质量分 81
Dacc123
这个作者很懒，什么都没留下…
展开
-
ZOJ 3469Food Delivery(区间DP)
ZOJ 3469Food Delivery(区间DP)原创 2016-03-29 08:51:15 · 716 阅读 · 0 评论 -
HDU Palindrome subsequence（区间DP）
HDU Palindrome subsequence（区间DP）原创 2016-03-14 18:20:41 · 466 阅读 · 0 评论 -
HDU 4238 You Are the One
HDU 4238 You Are the One原创 2016-03-16 09:30:29 · 834 阅读 · 0 评论 -
HOJ 1936&POJ 2955 Brackets(区间DP)
HOJ 1936&POJ 2955 Brackets(区间DP)原创 2016-03-16 17:09:36 · 813 阅读 · 0 评论 -
POJ 1651 Multiplication Puzzle(区间DP)
POJ 1651 Multiplication Puzzle(区间DP)原创 2016-03-17 10:19:48 · 1083 阅读 · 0 评论 -
HDU 4597 Play Game（DFS，区间DP）
HDU 4597 Play Game（DFS，区间DP）原创 2016-03-17 10:44:17 · 494 阅读 · 0 评论 -
HDU 4745 Two Rabbits（区间DP，最长非连续回文子串）
HDU 4745 Two Rabbits（区间DP，最长非连续回文子串）原创 2016-03-17 10:57:30 · 1246 阅读 · 0 评论 -
ZOJ 3537 Cake(凸包判定+区间DP)
ZOJ 3537 Cake(凸包判定+区间DP)原创 2016-03-23 08:25:08 · 861 阅读 · 0 评论 -
LightOj 1422 Halloween Costumes（区间DP）
LightOj 1422 Halloween Costumes（区间DP）原创 2016-03-26 10:47:49 · 833 阅读 · 0 评论 -
Code Forces 149DColoring Brackets(区间DP)
Code Forces 149DColoring Brackets(区间DP)原创 2016-03-29 08:43:24 · 722 阅读 · 0 评论 -
区间DP总结
做了几题区间动态规划的题目，觉得区间动态规划的题目是有点难的。 一点一点说吧！ 首先我觉得首先区间DP的应用要先想到回文串的，包括一个字符串的最长的非连续的回文串，一个字符串非连续的回文串的数目。因为回文串的特点对应的两端字符是相等的，所以状态是可以转移的，先看一道求一个字符串中回文串的数目： HDU 4632 这道题目就是裸的求回文串的数目原创 2016-04-07 11:33:51 · 5582 阅读 · 0 评论