2016年11月8日
P1047 校门外的树
摘要： P1047 校门外的树 P1047 校门外的树 P1047 校门外的树 题目描述 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。 由于马路上有一些 阅读全文
posted @ 2016-11-08 21:54 神犇(shenben) 阅读(620) 评论(0) 推荐(0) 编辑
4829 [DP]数字三角形升级版
摘要： 4829 [DP]数字三角形升级版 时间限制: 1 s 空间限制: 16000 KB 题目等级 : 黄金 Gold 题解 4829 [DP]数字三角形升级版 4829 [DP]数字三角形升级版 时间限制: 1 s 空间限制: 16000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限 阅读全文
posted @ 2016-11-08 21:26 神犇(shenben) 阅读(211) 评论(0) 推荐(0) 编辑
1996 矿场搭建
摘要： 1996 矿场搭建 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 题解 1996 矿场搭建 1996 矿场搭建 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 256000 KB 题目等级 阅读全文
posted @ 2016-11-08 21:24 神犇(shenben) 阅读(243) 评论(0) 推荐(0) 编辑
5524 割点
摘要： 5524 割点 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 5524 割点 5524 割点 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 阅读全文
posted @ 2016-11-08 21:18 神犇(shenben) 阅读(201) 评论(0) 推荐(0) 编辑
4817 江哥的dp题d
摘要： 4817 江哥的dp题d 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 题解 4817 江哥的dp题d 4817 江哥的dp题d 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 256000 KB 阅读全文
posted @ 2016-11-08 16:45 神犇(shenben) 阅读(147) 评论(0) 推荐(0) 编辑
4809 江哥的dp题c
摘要： 4809 江哥的dp题c 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 4809 江哥的dp题c 4809 江哥的dp题c 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 阅读全文
posted @ 2016-11-08 16:43 神犇(shenben) 阅读(121) 评论(0) 推荐(0) 编辑
4816 江哥的dp题b
摘要： 4816 江哥的dp题b 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 题解 4816 江哥的dp题b 4816 江哥的dp题b 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 256000 KB 阅读全文
posted @ 2016-11-08 16:41 神犇(shenben) 阅读(154) 评论(0) 推荐(0) 编辑
4815 江哥的dp题a
摘要： 4815 江哥的dp题a 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 题解 4815 江哥的dp题a 4815 江哥的dp题a 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 256000 KB 阅读全文
posted @ 2016-11-08 16:38 神犇(shenben) 阅读(153) 评论(0) 推荐(0) 编辑
背包dp整理
摘要： 01背包 动态规划是一种高效的算法。在数学和计算机科学中，是一种将复杂问题的分成多个简单的小问题思想 分而治之。因此我们使用动态规划的时候，原问题必须是重叠的子问题。运用动态规划设计的算法比一般朴素算法高效很多，因为动态规划不会重复计算已经计算过的子问题。因为动态规划又可以称为“记忆化搜索”。 01 阅读全文
posted @ 2016-11-08 09:54 神犇(shenben) 阅读(1835) 评论(0) 推荐(0) 编辑