![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 78
nuanxin_520
这个作者很懒,什么都没留下…
展开
-
NYOJ 171 聪明的kk 【动态规划入门】
聪明的kk 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述聪明的“KK” 非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘,体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成,馆内影院播放名为《一眨眼的瞬间》的宽银幕短片,反映了建国以来人民生活水平和城市居住环境的惊人巨变。 可移动“沙丘”变戏法 的灵感源于其独原创 2016-01-21 23:52:59 · 327 阅读 · 0 评论 -
NYOJ 16 矩形嵌套 【DAG模型——嵌套矩形问题】
嵌套矩形问题描述: 有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a 刘汝佳说:矩形之间的“可嵌套”关系是一个典型的二元关系,二元关系可以用图来建模,这个矩形嵌套是有向无环图,换句话说,它是一个DAG模型,所求便是DAG上的最长路径。 矩形嵌套 时间限制:3000 ms | 内存限制:65原创 2016-01-22 17:55:28 · 2080 阅读 · 0 评论 -
hdu 1231 最大连续子序列
最大连续子序列 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 25305 Accepted Submission(s): 11367 Problem Description 给定K个整数的序列{ N1, N原创 2016-03-02 11:22:20 · 197 阅读 · 0 评论 -
HDU 1003 Max Sum【最大连续子序列】
Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 199540 Accepted Submission(s): 46654 Problem Description Given a sequenc原创 2016-03-02 19:13:50 · 264 阅读 · 0 评论 -
hdu 1506 Largest Rectangle in a Histogram【最大长方形面积】
Largest Rectangle in a Histogram Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 15100 Accepted Submission(s): 4383 Problem Descrip原创 2016-03-02 21:28:54 · 259 阅读 · 0 评论 -
HDU 2955 Robberies 【01背包】
Robberies Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 18090 Accepted Submission(s): 6679 Problem Description The aspiring Ro原创 2016-02-16 16:23:16 · 218 阅读 · 0 评论 -
HDU 1864 最大报销额 【01背包】
最大报销额 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 20558 Accepted Submission(s): 6135 Problem Description 现有一笔经费可以报销一定额度的发票。允原创 2016-02-16 18:41:39 · 252 阅读 · 0 评论