随笔分类 -  动规规划—背包

摘要:P1060 开心的金明 P1060 开心的金明 P1060 开心的金明 题目描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早金明就开始做预算,但是他 阅读全文
posted @ 2017-05-17 15:07 MJT12044 阅读(207) 评论(0) 推荐(0)
摘要:5709 01背包 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 5709 01背包 5709 01背包 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Go 阅读全文
posted @ 2017-05-06 15:40 MJT12044 阅读(98) 评论(0) 推荐(0)
摘要:2534 渡河 2013年市队选拔赛广州 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 2534 渡河 2013年市队选拔赛广州 2534 渡河 2013年市队选拔赛广州 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 阅读全文
posted @ 2017-05-06 15:36 MJT12044 阅读(202) 评论(0) 推荐(0)
摘要:1220 数字三角形 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1220 数字三角形 1220 数字三角形 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 阅读全文
posted @ 2017-05-06 15:28 MJT12044 阅读(194) 评论(0) 推荐(0)
摘要:1102 采药 2005年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1102 采药 2005年NOIP全国联赛普及组 1102 采药 2005年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄 阅读全文
posted @ 2017-05-01 08:11 MJT12044 阅读(116) 评论(0) 推荐(0)
摘要:1058 合唱队形 2004年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 2004年NOIP全国联赛提高组 2004年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 阅读全文
posted @ 2017-04-26 16:29 MJT12044 阅读(183) 评论(0) 推荐(0)
摘要:1576 最长严格上升子序列 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 1576 最长严格上升子序列 1576 最长严格上升子序列 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 256000 阅读全文
posted @ 2017-04-25 20:42 MJT12044 阅读(184) 评论(0) 推荐(0)
摘要:5294 挖地雷 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 黄金 Gold 5294 挖地雷 时间限制: 1 s 5294 挖地雷 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 黄金 Gold 空间限制: 1000 KB 空间限制: 1000 KB 题目等级 : 阅读全文
posted @ 2017-04-25 20:35 MJT12044 阅读(211) 评论(0) 推荐(0)
摘要:求最长不下降序列 问题描述: 设有由n个不相同的整数组成的数列,记为:b(1)、b(2)、……、b(n)且b(i)<>b(j) (i<>j),若存在i1<i2<i3< … < ie 且有b(i1)<b(i2)< … <b(ie)则称为长度为e的不下降序列。程序要求,当原数列出之后,求出最长的不下降序 阅读全文
posted @ 2017-04-25 18:03 MJT12044 阅读(514) 评论(0) 推荐(0)
摘要:4979 数塔 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 黄金 Gold 4979 数塔 4979 数塔 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 阅读全文
posted @ 2017-04-25 17:49 MJT12044 阅读(175) 评论(0) 推荐(0)