动态规划
关注
分享
扫一扫
文章平均质量分 92
OtterVV
这个作者很懒，什么都没留下…
展开
-
DP 完全背包&01背包 HDU1114&HDU2602 dp初步背包问题
一、完全背包完全背包是不同规格物品有无限个，取用哪些装入背包里，使最大/装满时最小，之类的问题。HDU1114Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34039 Accepted Subm...原创 2018-08-03 21:13:47 · 392 阅读 · 0 评论 -
树形DP HDU1561
The more, The BetterTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9591 Accepted Submission(s): 5569 Problem DescriptionACboy很喜欢玩一种战...原创 2018-08-03 21:34:48 · 181 阅读 · 0 评论 -
树形DP POJ1655 树的重心
经典树形DP模板题，找树的重心Balancing ActTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 16297 Accepted: 6890 DescriptionConsider a tree T with N (1 <= N <= 20,000) nodes...原创 2018-08-04 21:42:09 · 262 阅读 · 0 评论 -
DP POJ1019 递推&二分（思想）
Number SequenceTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 42304 Accepted: 12331 DescriptionA single positive integer i is given. Write a program to find the dig...原创 2018-08-04 21:54:30 · 250 阅读 · 0 评论 -
HDU6170 字符串DP/正则表达式
Two stringsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2573 Accepted Submission(s): 912 Problem DescriptionGiving two strings and...原创 2018-08-01 17:29:16 · 262 阅读 · 0 评论 -
DP LCS&LIS 模版 POJ1458&POJ2533&POJ1631 DP初步
一、最长公共子序列LCSPOJ1458Common SubsequenceTime Limit:1000MS Memory Limit:10000K Total Submissions:61117 Accepted:25544 DescriptionA subsequence of a given sequence is the gi...原创 2018-08-02 21:58:49 · 663 阅读 · 0 评论 -
Codeforces_1140E_有想法的分类讨论DP
Codeforces 1140E——有想法的分类讨论DP题目大意给一个长度为n的序列，其中-1的位置可被任意[1,k]的整数代替。要求是序列中的任意奇数长度子串不是回文串。问有多少种填充方案（不同序列）。思路首先转换题意，序列中的任意奇数长度子串不是回文串，可通过 a[i]≠a[i+2]a[i] \neq a[i+2]a[i]̸=a[i+2] 条件满足，因为只要长度为3不满足，即可没...原创 2019-07-26 17:19:00 · 288 阅读 · 0 评论