DP练习 - 随笔分类 - 村雨sup

从记忆化搜索到动态规划

摘要：1、要想理解动态规划，首先一定要理解记忆化搜索。以01背包问题为例：有 n 个重量和价值为 wi [i] ,v [i] 的物品，从这些物品中挑出重量不超过 t 的物品，求所有选择方案中价值总和的最大值。首先上的无记忆优化的递归搜索：在这种情况下，递归的缺点暴露，即大量重复的参数调用，因此我们阅读全文

posted @ 2018-01-30 23:05 村雨sup 阅读(789) 评论(0) 推荐(0)

dp练习（11）——石子并归

摘要：1048 石子归并时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1048 石子归并 1048 石子归并时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金阅读全文

posted @ 2018-01-28 00:00 村雨sup 阅读(204) 评论(0) 推荐(0)

dp练习（10）——拦截导弹

摘要：1044 拦截导弹 1999年NOIP全国联赛提高组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解查看运行结果 1044 拦截导弹 1999年NOIP全国联赛提高组 1044 拦截导弹 1999年NOIP全国联赛提高组时间限制: 1 s 空间限制: 12 阅读全文

posted @ 2018-01-27 20:03 村雨sup 阅读(233) 评论(0) 推荐(0)

dp练习（9）——最大乘积

摘要：1017 乘积最大 2000年NOIP全国联赛普及组NOIP全国联赛提高组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1017 乘积最大 2000年NOIP全国联赛普及组NOIP全国联赛提高组 1017 乘积最大 2000年NOIP全国联赛普及组NOIP 阅读全文

posted @ 2018-01-25 18:28 村雨sup 阅读(193) 评论(0) 推荐(0)

dp练习（8）——数的划分

摘要：1039 数的划分 2001年NOIP全国联赛提高组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1039 数的划分 2001年NOIP全国联赛提高组 1039 数的划分 2001年NOIP全国联赛提高组时间限制: 1 s 空间限制: 128000 KB 阅读全文

posted @ 2018-01-25 14:17 村雨sup 阅读(259) 评论(0) 推荐(0)

dp练习（7）—— 最小和

摘要：3415 最小和 CodeVS原创时间限制: 1 s 空间限制: 64000 KB 题目等级 : 青铜 Bronze 题解 3415 最小和 CodeVS原创 3415 最小和 CodeVS原创时间限制: 1 s 空间限制: 64000 KB 题目等级 : 青铜 Bronze 时间限制: 1 s 阅读全文

posted @ 2018-01-24 22:00 村雨sup 阅读(324) 评论(0) 推荐(0)

dp练习（6）——搬运礼物

摘要：3409 搬运礼物 CodeVS原创时间限制: 1 s 空间限制: 64000 KB 题目等级 : 青铜 Bronze 题解 3409 搬运礼物 CodeVS原创 3409 搬运礼物 CodeVS原创时间限制: 1 s 空间限制: 64000 KB 题目等级 : 青铜 Bronze 时间限制: 阅读全文

posted @ 2018-01-23 18:08 村雨sup 阅读(152) 评论(0) 推荐(0)

dp练习（5）——最长严格上升子序列

摘要：1576 最长严格上升子序列时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 题解 1576 最长严格上升子序列 1576 最长严格上升子序列时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 2560 阅读全文

posted @ 2018-01-22 14:02 村雨sup 阅读(159) 评论(0) 推荐(0)

dp练习（4）——过河卒

摘要：1010 过河卒 2002年NOIP全国联赛普及组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1010 过河卒 2002年NOIP全国联赛普及组 1010 过河卒 2002年NOIP全国联赛普及组时间限制: 1 s 空间限制: 128000 KB 题目阅读全文

posted @ 2018-01-20 21:05 村雨sup 阅读(231) 评论(0) 推荐(0)

dp练习（3）——棋盘问题

摘要：设有一个n*m的棋盘（2≤n≤50，2≤m≤50），如下图，在棋盘上有一个中国象棋马。规定： 1)马只能走日字 2)马只能向右跳问给定起点x1,y1和终点x2,y2，求出马从x1,y1出发到x2,y2的合法路径条数。设有一个n*m的棋盘（2≤n≤50，2≤m≤50），如下图，在棋盘上有一个中国阅读全文

posted @ 2018-01-20 20:42 村雨sup 阅读(276) 评论(0) 推荐(0)

dp练习（2）——老鼠的旅行

摘要：1267 老鼠的旅行（来源：codevs）相同练习阅读全文

posted @ 2018-01-18 23:52 村雨sup 阅读(173) 评论(0) 推荐(0)

dp练习（1）——马走日字

摘要：3328: 马走日字题目描述一次外出旅游，你路上遇到了一个骑着马的强盗，你很害怕，你需要找一条路跑回家B(n,m).地图类似一个矩阵，你在左上角A(0,0)，你每次只可以走一步，可以选择向下走，也可以选择向右走。但是强盗所在的位置和强盗的马一次所能跳到的位置是不可以走过去的（强盗的马的移动方法与阅读全文

posted @ 2018-01-18 23:13 村雨sup 阅读(379) 评论(0) 推荐(0)

dp练习（0）——数字三角形

摘要：3298: 数字三角形题目描述如图示出了一个数字三角形。请编一个程序计算从顶至底的某处的一条路径，使该路径所经过的数字的总和最大。●每一步可沿左斜线向下或右斜线向下走；●1＜三角形行数≤100； ●三角形中的数字为整数0，1，…99； ●三角形中的数字为整数0，1，…99；输入文件中首先读阅读全文

posted @ 2017-12-14 12:53 村雨sup 阅读(199) 评论(0) 推荐(0)

随笔分类 - DP练习