ACM 动态规划（DP）
关注
分享
扫一扫
文章平均质量分 71
jw72jw
这个作者很懒，什么都没留下…
展开
-
POJ 1141 Brackets Sequence
#include #include #include #include #include using namespace std;int End,n;struct node{ int value; long long time;原创 2011-08-07 14:19:49 · 368 阅读 · 0 评论 -
1191 棋盘分割
1191 棋盘分割分析刘汝佳的棋盘分割原创 2011-01-24 12:50:00 · 427 阅读 · 0 评论 -
最长上升子序列（HDU 1423，PKU 1887，ZJU1986）（c++） 可输出序列
最长上升子序列长度的O(N^2)和O(NlogN),还有记录输出序列原创 2010-07-15 02:00:00 · 1383 阅读 · 0 评论 -
POJ 1018 Communication System
复杂度太高//============================================================================// Name : hello.cpp// Author : ke原创 2011-08-07 14:01:02 · 359 阅读 · 0 评论 -
POJ 3398 Perfect Service
树形DP（MARK）、//============================================================================// Name : hello.cpp// Author原创 2011-08-07 14:14:47 · 486 阅读 · 0 评论 -
HDU 2563 统计问题
//HDU 2563--统计问题//仔细想一想//左右分解，前一个状态的终点上为基础，是不是还可以向（左右上）三个方向其中两个延伸//然后以这些只点为结束点的路径还没有满，填满它们,再往前两个状态是不是刚好是这种状态^_^#includeint i,t,f[20+10原创 2010-11-08 20:18:00 · 3198 阅读 · 0 评论 -
POJ 3659 Cell Phone Network
树形DP，（mark）//============================================================================// Name : hello.cpp// Author :原创 2011-08-07 14:18:28 · 441 阅读 · 0 评论