线性DP 背包问题 01背包问题 完全背包问题 多重背包问题 混合背包问题 二维费用的背包问题 分组背包 有依赖的背包问题 背包问题求方案数 背包问题求具体方案 树形DP 基环外向树DP 概率/期望 DP 数位DP 区间DP 状压DP ...
分类：
其他好文 时间：
2019-07-15 14:42:25
阅读次数：
73
传送门：http://ybt.ssoier.cn:8088/problem_show.php?pid=1261 【题目描述】 下图表示城市之间的交通路网，线段上的数字表示费用，单向通行由A->E。试用动态规划的最优化原理求出A->E的最省费用。 如图：求v1到v10的最短路径长度及最短路径。 【输入 ...
分类：
其他好文 时间：
2019-07-13 22:45:04
阅读次数：
121
这道题... 让我见识了纪中的强大 这道题是来纪中第二天(7.2)做的,这么晚写题解是因为 我去学矩阵乘法啦啦啦啦啦对矩阵乘法一窍不通的童鞋戳链接啦 层层递推会TLE,正解矩阵快速幂 首先题意就是给你一个 n 行m 列 的格子图 一只马从棋盘的左上角跳到右下角。每一步它向右跳奇数列，且跳到本行或相邻 ...
分类：
其他好文 时间：
2019-07-13 20:01:19
阅读次数：
91
恢复内容开始 题目描述： 方法一：回溯（超时） 方法二：动态规划 ...
分类：
其他好文 时间：
2019-07-13 15:04:11
阅读次数：
118
求最长不下降序列 看不出来哪里还错了..... d[i]以i为结尾的最长上升子序列的长度 g[i]表示d值为i的最小状态的编号即长度为i的上升子序列的最小末尾值（d[j]=i的j值最小） liurujia's 二昏好难啊..... 贴上90昏代码.... ...
分类：
其他好文 时间：
2019-07-13 12:05:50
阅读次数：
86
题目描述： 方法一： 方法二：动态规划 O(m*n) O(m*n) 另：空间：O(n) ...
分类：
其他好文 时间：
2019-07-12 18:40:38
阅读次数：
98
1105: B10-动态规划：直方图最大长方形 题目描述 给你一个直方图，告诉你各个条形矩形的高度，求基线对齐构成的矩形中面积最大的矩形的面积。对于每一个矩形，面积 = h[i]*(j-k+1),其中j，k是左右边界，h[i]是矩形 的高。并且对于j <= x <= k，h[i] <= h[x]。 ...
分类：
其他好文 时间：
2019-07-11 23:16:38
阅读次数：
121
区间dp就是在一段区间上的动态规划 对于每段区间，他们的最优值都是由几段更小区间的最优值得到，是分治思想的一种应用，将一个区间问题不断划分为更小的区间直至一个元素组成的区间，枚举他们的组合 ，求合并后的最优值 石子合并问题 有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆 每次只能 ...
分类：
其他好文 时间：
2019-07-11 20:44:29
阅读次数：
130
废话不多说，直接上题： 题目测评链接：戳这里 其实什么GBE都没用，小编最开始看了半天不懂，看了看别人的博客才知道这段话没什么用处。其实就是给一段字符串，判断是否括号是配对的。 这道题一看就会想到区间动态规划（不会戳这里临时补一补），最开始先老老实实地写了一遍区间动态规划，后来觉得用栈也可以，于是写 ...
分类：
编程语言 时间：
2019-07-11 14:21:02
阅读次数：
145
JDOJ1178:铺地板II https://neooj.com/oldoj/problem.php?id=1178 题目描述 用1 x 1和2 x 2的磁砖不重叠地铺满N x 3的地板，共有多少种方案？ 用1 x 1和2 x 2的磁砖不重叠地铺满N x 3的地板，共有多少种方案？ 输入 读入一个数 ...
分类：
其他好文 时间：
2019-07-10 13:34:17
阅读次数：
90
