dp
AC枫
这个作者很懒,什么都没留下…
展开
-
hdu1428 记忆化搜索
记忆化搜索+bfs找最小路径值原创 2014-11-11 21:29:37 · 664 阅读 · 0 评论 -
hdu2861 dp
dp原创 2015-04-22 00:31:48 · 647 阅读 · 0 评论 -
hdu 1876 dp
dp原创 2015-04-26 23:40:39 · 610 阅读 · 0 评论 -
hdu2713 dp
dp原创 2015-04-21 23:55:00 · 633 阅读 · 0 评论 -
hdu 4632区间dp
区间dp原创 2015-05-08 21:30:54 · 549 阅读 · 0 评论 -
poj 3186区间dp
区间dp原创 2015-05-08 21:41:39 · 707 阅读 · 0 评论 -
hdu 4745 最长回文子序列
最长回文子序列原创 2015-05-03 14:14:15 · 606 阅读 · 0 评论 -
hdu 1423 最长递增公共子序列
最长递增公共子序列原创 2015-05-05 19:20:23 · 695 阅读 · 0 评论 -
hdu 1503 最大公共子序列+输出路径
最大公共子序列原创 2015-05-05 19:16:17 · 709 阅读 · 0 评论 -
hdu 1513 最大公共子序列
LCS原创 2015-05-05 19:19:13 · 548 阅读 · 0 评论 -
poj 2955 区间dp(括号匹配)
区间dp之括号匹配原创 2015-05-07 20:02:19 · 562 阅读 · 0 评论 -
poj 3280 区间dp
区间dp原创 2015-05-07 21:35:48 · 565 阅读 · 0 评论 -
hdu 1054 树形dp
树形dp原创 2015-05-28 19:08:08 · 575 阅读 · 0 评论 -
poj 1651 区间dp
区间dp原创 2015-05-22 19:11:55 · 670 阅读 · 0 评论 -
poj 1655 树形dp
题意相当于给你一棵树 让你求每个点的不同子树上的节点个数吧 注意存边的时候存双向边#include#include#includeusing namespace std;struct node{ int to,next;}A[40010];int tot,list[20010],mark[20010],n;int add(int a,int b){原创 2015-06-11 20:02:17 · 514 阅读 · 0 评论 -
RMQ算法 快速求区间最大最小值
RMQ基本上就是来求区间嘴子问题的maxsum【i】【j】表示从数字num【】下表i开始的后1开始初始化两个数组 for(i=1;i { maxsum[i][0]=minsum[i][0]=num[i]; }然后dp经行跟新 int k=log2(n); for(j=1;j原创 2015-08-10 15:13:59 · 1903 阅读 · 0 评论 -
hdu2881 dp
dp原创 2015-04-22 00:00:32 · 522 阅读 · 0 评论 -
hdu 3450 树状数组优化dp
树状数组优化dp原创 2015-04-23 23:38:36 · 598 阅读 · 0 评论 -
hdu 1978 记忆化搜索
记忆化搜索原创 2014-11-13 11:45:28 · 805 阅读 · 1 评论 -
poj 1088 记忆化搜索
简单记忆化搜索原创 2014-11-16 13:05:21 · 603 阅读 · 0 评论 -
hdu1081 最大子矩阵
最大子矩阵原创 2014-11-17 19:29:02 · 777 阅读 · 0 评论 -
hdu1159 最大公共子序列
最大公共子序列原创 2014-11-21 15:03:38 · 559 阅读 · 0 评论 -
hdu1069 简单dp
dp水题原创 2014-11-21 20:17:47 · 711 阅读 · 0 评论 -
hdu 4502简单dp题
简单dp题原创 2014-11-05 21:31:15 · 565 阅读 · 0 评论 -
hdu 2167状态压缩dp
简单状态压缩dp原创 2014-11-27 21:23:25 · 650 阅读 · 0 评论 -
hdu 2067 简单记忆化搜索
简单记忆化搜索原创 2014-11-30 16:11:48 · 583 阅读 · 0 评论 -
hdu1025 最大递增子序列
最大递增子序列原创 2014-11-24 19:41:01 · 778 阅读 · 0 评论 -
hdu 4856 水dp
简单dp原创 2015-01-30 10:27:49 · 724 阅读 · 1 评论 -
hdu4374 单调队列优化dp
单调队列+dp原创 2015-03-17 20:55:07 · 562 阅读 · 0 评论 -
hdu 4405 概率dp求期望
概率dp求期望原创 2015-03-29 15:57:24 · 514 阅读 · 0 评论 -
hdu 3853 概率dp求期望
概率dp求期望原创 2015-03-29 16:08:59 · 512 阅读 · 0 评论 -
hdu 5001 概率dp
简单概率dp原创 2015-03-30 20:05:59 · 469 阅读 · 0 评论 -
hdu 2227 树状数组+dp
树状数组优化dp原创 2015-04-22 20:44:04 · 624 阅读 · 0 评论 -
zoj 3905 dp
给你n个数 两个人去取 每个数有两种价值 对应ai和bi 每次去两个数 b那他认为较大的 a那剩下的 问a拿的最大价值是多少 dp【i】【j】表示前i个数 a拿j个的最大价值 很显然会想到 说对于i这种不一定a能拿到啊 其实 仔细想想 除了b认为最大价值对应的那个ai拿不到外 其余的都是和玉拿到的 所以很显然 的然bi排个序 那么第原创 2015-11-18 19:15:09 · 437 阅读 · 0 评论