DP
关注
分享
扫一扫
文章平均质量分 87
午后红茶馆
Don't worry about future
展开
-
最长公共子序列——NYOJ 36
最长公共子序列原创 2014-09-14 13:15:31 · 506 阅读 · 0 评论 -
矩阵连乘基础
对应题目连接：点击打开链接Optimal Array Multiplication SequenceTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %lluSubmit StatusDescriptionGiven t原创 2015-11-17 15:43:38 · 445 阅读 · 0 评论 -
背包问题（天平）——POJ 1837
对应POJ题目：点击打开链接BalanceTime Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1837DescriptionGigel has a strange "balance"原创 2015-04-30 23:52:44 · 783 阅读 · 0 评论 -
数位DP | 组合数学 —— POJ 3252
对应POJ题目：点击打开链接Round NumbersTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 3252DescriptionThe cows, as you kn原创 2015-05-10 23:04:18 · 584 阅读 · 0 评论 -
多重背包——POJ 1742
多重背包——POJ 1742原创 2015-04-27 21:54:23 · 593 阅读 · 0 评论 -
混合背包（多重背包+完全背包）—— POJ 3260
混合背包（多重背包+完全背包）—— POJ 3260原创 2015-04-27 21:33:47 · 657 阅读 · 0 评论 -
DP或搜索——POJ 1664
对应POJ 题目：点击打开链接放苹果Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 27273 Accepted: 17307Description把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表原创 2015-04-14 23:53:11 · 441 阅读 · 0 评论 -
多重背包——POJ 1276
对应POJ题目：点击打开链接Cash MachineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 28987 Accepted: 10377DescriptionA Bank plans to install a machine for原创 2015-04-14 12:05:34 · 361 阅读 · 0 评论 -
完全背包——POJ 2063
对应POJ 题目：点击打开链接InvestmentTime Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 2063DescriptionJohn never knew he had原创 2015-04-12 09:17:13 · 429 阅读 · 0 评论 -
状态压缩DP——POJ 2923
状态压缩DP——POJ 2923原创 2015-04-06 10:58:14 · 489 阅读 · 0 评论 -
区间DP——括号匹配
区间DP——括号匹配原创 2015-03-30 22:11:09 · 705 阅读 · 0 评论 -
记忆化搜索或区间DP——石子合并
对应NYOJ题目：点击打开链接石子合并（一）时间限制：1000 ms | 内存限制：65535 KB难度：3描述 有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组测试数据，原创 2015-03-30 21:55:02 · 730 阅读 · 0 评论 -
回文串匹配——POJ 1159
回文串匹配——POJ 1159原创 2015-03-29 12:32:48 · 1012 阅读 · 0 评论 -
rmq算法——ST HDU——1806
rmq基础原创 2014-08-14 22:00:52 · 498 阅读 · 0 评论 -
最长单调子序列（O(n^2) 和 O(nlg(n)))）
最长单调子序列（O(n^2) 和 O(nlg(n)))）原创 2015-03-16 11:51:27 · 689 阅读 · 0 评论