![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 · 351 阅读 · 0 评论 -
1191 棋盘分割
1191 棋盘分割 分析刘汝佳的棋盘分割原创 2011-01-24 12:50:00 · 408 阅读 · 0 评论 -
最长上升子序列(HDU 1423,PKU 1887,ZJU1986)(c++) 可输出序列
最长上升子序列长度的O(N^2)和O(NlogN),还有记录输出序列原创 2010-07-15 02:00:00 · 1353 阅读 · 0 评论 -
POJ 1018 Communication System
复杂度太高 //============================================================================ // Name : hello.cpp // Author : ke原创 2011-08-07 14:01:02 · 334 阅读 · 0 评论 -
POJ 3398 Perfect Service
树形DP(MARK)、 //============================================================================ // Name : hello.cpp // Author原创 2011-08-07 14:14:47 · 455 阅读 · 0 评论 -
HDU 2563 统计问题
//HDU 2563--统计问题 //仔细想一想 //左右分解,前一个状态的终点上为基础,是不是还可以向(左右上)三个方向其中两个延伸 //然后以这些只点为结束点的路径还没有满,填满它们,再往前两个状态是不是刚好是这种状态^_^ #include int i,t,f[20+10原创 2010-11-08 20:18:00 · 3168 阅读 · 0 评论 -
POJ 3659 Cell Phone Network
树形DP,(mark) //============================================================================ // Name : hello.cpp // Author :原创 2011-08-07 14:18:28 · 411 阅读 · 0 评论