![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
乄心
这个作者很懒,什么都没留下…
展开
-
HDU-1025-动规-最长上升子序列
题目大意:贫穷城市去富裕城市 进口资源要建公路,但不允许交叉,求最多能建几条公路?Input: n行,每行p(贫穷城市)r(富裕城市)。Output: 最多建几天公路?按格式输出。转化一下,容易看出是求 最长上升子序列(LIS).第一种方法:/*140MS 4304K AC 最长上升子序列O(nlogn)二分算法*/算法精髓:维护一个一维数组!#include#i原创 2013-08-17 11:20:46 · 810 阅读 · 0 评论 -
POJ-1088-动规-DFS+记忆化搜索
中文的就不解释了!简单的DFS+记忆搜索!/*336K 79MS AC*/#includeusing namespace std;#define MAX 105int R,C;int max_len[MAX][MAX];int fina_max_len=0;int len;int temp_max_len;int map[MAX][MAX];int原创 2013-08-17 11:29:04 · 839 阅读 · 0 评论 -
HDU-1003-动规-最大子序列和
题目大意:给一个序列,求它的最大子序列和,该子序列的起点,终点。O(n)的做法.-容易标记起点终点!思想也很简单。只要前面的加起来为负数了,就开始新的一段子序列和的计算。4 0 0 2 0 —— 2 1 36 2 7 -9 5 4 3 —— 12 1 64 0 0 -1 0 —— 0 1 17 -1 -2 -3 -2 -5 -1 -2 —— -1 1 1 全部为负数时!原创 2013-08-17 10:45:57 · 1016 阅读 · 0 评论 -
hrbustoj1212 乘积最大 区间DP
题意:设有一个长度为N的数字串,要求选手使用K个乘号将它分成K+1个部分,找出一种分法,使得这K+1个部分的乘积能够为最大原创 2014-08-16 17:09:24 · 695 阅读 · 0 评论 -
Hrbustoj1376 能量项链 简单区间DP
能量项链Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 76(23 users)Total Accepted: 30(22 users)Rating: Special Judge: NoDescription在Mars星原创 2014-08-16 19:10:16 · 852 阅读 · 0 评论 -
POJ1141 Brackets Sequence 区间DP
题意:把一串原创 2014-08-16 18:44:12 · 639 阅读 · 0 评论 -
POJ1185 炮兵阵地 状态DP
炮兵阵地Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 19217 Accepted: 7421Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也原创 2014-08-16 19:44:01 · 607 阅读 · 0 评论 -
POJ1463 简单树形DP
Strategic gameTime Limit: 2000MS Memory Limit: 10000KTotal Submissions: 6260 Accepted: 2883DescriptionBob enjoys playing computer games, especially strategic game原创 2014-08-17 20:40:55 · 637 阅读 · 0 评论 -
POJ3140 简单树形DP
Contestants DivisionTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8119 Accepted: 2318DescriptionIn the new ACM-ICPC Regional Contest, a special moni原创 2014-08-17 21:04:33 · 666 阅读 · 0 评论