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