DP
关注
分享
扫一扫
文章平均质量分 58
心之痕
这个作者很懒，什么都没留下…
展开
-
ZOJ-3211
几乎被所有称之为经典的DP题，核心在于对b数组先排序再DP，因为克原创 2014-05-14 22:37:07 · 496 阅读 · 0 评论 -
ZOJ-2536
我去。。。又是一个语法错误坑原创 2014-05-21 20:56:13 · 457 阅读 · 0 评论 -
ZOJ-1985
求最大矩形面积，首先，O(n^2)肯定是超时的，原创 2014-05-21 22:45:43 · 581 阅读 · 0 评论 -
ZOJ-1880
又是一道DP题搞了一晚上，我去啊，DP实在是太菜了原创 2014-06-07 22:23:03 · 491 阅读 · 0 评论 -
ZOJ-1134
第一道树形DP，完全没有思路，参考别人的解题报告原创 2014-07-18 21:52:37 · 401 阅读 · 0 评论 -
ZOJ-1163
不算太难的DP，开始我直接用暴搜做的。。果断TLE了。。结果挺大的，要用long原创 2014-06-30 20:11:54 · 330 阅读 · 0 评论 -
ZOJ-1076
求最长不相交线段序列，我的思路是先按起点排序，然后动太原创 2014-07-07 23:14:15 · 402 阅读 · 0 评论 -
ZOJ-1093
一道基础DP。。但是我DP太菜了。。想了半天没思路，网上rvhi原创 2014-07-08 20:40:41 · 426 阅读 · 0 评论 -
ZOJ-1149
多重背包，可转化为01背包，但是原创 2014-07-13 22:13:10 · 377 阅读 · 0 评论 -
ZOJ-1234
中等DP，开始想了半天没想出来，我思路一直是从前原创 2014-07-31 22:20:48 · 699 阅读 · 0 评论 -
ZOJ-3721
这题有点意思，勉强可以归于DP吧，跑步时获得的思路，哈哈原创 2014-08-21 23:08:04 · 477 阅读 · 0 评论 -
ZOJ-3791
DP, dp[i][j]表示第i次转换，有j个位置和初始串不一样，我原创 2014-08-24 13:56:47 · 348 阅读 · 0 评论 -
ZOJ-1558
完全多重背包变种，本题不仅要考虑payment还是考虑charge，就是找钱的情况，的原创 2014-08-16 15:25:21 · 338 阅读 · 0 评论 -
ZOJ-1250
不难的DP，把每一天的到各个城主原创 2014-08-16 23:02:15 · 397 阅读 · 0 评论 -
ZOJ-1738
背包DP。。短短20几行代码，调了我2个多小时。。吐血了，真心菜原创 2014-05-14 20:51:00 · 573 阅读 · 0 评论 -
ZOJ-3171
一道比较水的DP，递推关系显而易见了，不知道经典在哪里原创 2014-05-14 23:04:34 · 367 阅读 · 0 评论 -
ZOJ-2422
题目看了半天也看不懂，反正和1985原创 2014-05-21 23:19:49 · 437 阅读 · 0 评论 -
ZOJ-2224
完全背包DP，每个物品可选原创 2014-05-15 19:57:10 · 511 阅读 · 0 评论 -
ZOJ-1524
又是DP，没有想像那么简单。。开始天真地直接用一原创 2014-05-09 20:18:36 · 506 阅读 · 0 评论 -
ZOJ-1520
01背包的最基本一维DP。。但我写了整整一个下午，是有多菜。。原创 2014-05-10 18:47:54 · 557 阅读 · 0 评论 -
ZOJ-1986
和2136基本一样，赤裸的LIS最长上升子序列，原创 2014-05-15 22:30:37 · 615 阅读 · 0 评论 -
ZOJ-2202
算是一道比较水的DP吧，不需要空间储存，直接动态刷新最新结果原创 2014-05-11 11:23:09 · 368 阅读 · 0 评论 -
ZOJ-2059
DP还是菜啊。。开始题意就原创 2014-05-11 14:05:01 · 442 阅读 · 0 评论 -
ZOJ-3305
继续DP，N只有16位，状态压缩下，用整数表示背包状态原创 2014-05-11 20:33:45 · 386 阅读 · 0 评论 -
ZOJ-2402
一道比较简单的DP，注意存结果用long long，否则会洋原创 2014-05-11 22:38:04 · 392 阅读 · 0 评论 -
ZOJ-3310
环形DP，我分了四种情况，首先分第一原创 2014-05-11 21:52:58 · 563 阅读 · 0 评论 -
ZOJ-2156
仍然是多重背包DP，算法基本和上题一模一样原创 2014-05-13 21:27:36 · 521 阅读 · 0 评论 -
ZOJ-1883
DP,不要被结果很大吓到，开始我还想这题要用大数什么的，后原创 2014-05-12 21:36:40 · 441 阅读 · 0 评论 -
ZOJ-2189
多重背包DP，解法参见背包九讲，原创 2014-05-13 19:50:25 · 354 阅读 · 0 评论 -
ZOJ-2414
C++11处女题，时间竟然用了790ms，无语啊，咋会这么慢，感觉算法差不多原创 2014-05-19 22:17:46 · 369 阅读 · 0 评论 -
ZOJ-3725
排列组合DP，想了半天没有思路，又忍不住偷原创 2014-08-18 21:31:48 · 384 阅读 · 0 评论