题目比较清晰，简单来说就是： | A | B | C | D | | | | | | | E | F | G | H | | I | J | K | L | 只能往右或者往下，从A到L，能有几种走法。 这里使用动态规划的方法来做一下。 动态规划最重要的就是动态方程，这里简单说下这个动态方程怎么做出来 ...
分类：
其他好文 时间：
2019-07-09 23:42:39
阅读次数：
222
给定一个由正整数组成且不存在重复数字的数组，找出和为给定目标正整数的组合的个数。 示例: nums = [1, 2, 3]target = 4 所有可能的组合为：(1, 1, 1, 1)(1, 1, 2)(1, 2, 1)(1, 3)(2, 1, 1)(2, 2)(3, 1) 请注意，顺序不同的序列 ...
分类：
其他好文 时间：
2019-07-08 23:48:40
阅读次数：
144
矩阵中的最大递增路径 解题思路：动态规划 另一种方法： 解题思路：dfs+记忆矩阵 ...
分类：
其他好文 时间：
2019-07-08 21:01:33
阅读次数：
121
传送门：http://ybt.ssoier.cn:8088/problem_show.php?pid=1261 【题目描述】 下图表示城市之间的交通路网，线段上的数字表示费用，单向通行由A->E。试用动态规划的最优化原理求出A->E的最省费用。 如图：求v1到v10的最短路径长度及最短路径。 【输入 ...
分类：
其他好文 时间：
2019-07-06 11:52:10
阅读次数：
87
【HDU6037】Expectation Division（动态规划，搜索） 题面 "Vjudge" 你有一个数$n$，$n\le 10^{24}$，为了方便会告诉你$n$分解之后有$m$个不同的质因子，并且把这些质因子给你。 你每次可以把$n$变成一个它的约数，求变成$1$的期望步数。 题解 首先 ...
分类：
其他好文 时间：
2019-07-06 00:39:48
阅读次数：
84
第一题：被3整除的子序列 https://ac.nowcoder.com/acm/problem/21302 题解：https://blog.csdn.net/weixin_43922043/article/details/89164552 关键思路： 明确什么是子序列，类似于集合的东西，不需要连续 ...
分类：
其他好文 时间：
2019-07-05 19:13:48
阅读次数：
106
01背包 完全背包 多重背包 混合背包 二维费用背包 分组背包 背包问题求方案数 求背包问题方案 有依赖的背包问题 跳台阶 f(1) = 1, f(2) = 2, f(3) = 3, f(4) = 5， f(n) = f(n-1) + f(n-2) 矩形覆盖 f(n) = f(n-1) + f(n- ...
分类：
其他好文 时间：
2019-07-05 11:01:02
阅读次数：
106
相对于上一篇 初级 ，这道题稍加深难度，下面这题，比上面多了一个最长子序列的输出，测试一下理解程度，逆序过程 51nod1006 给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的） 比如两个串为： abcicba abdkscab ab是两个串的子序列，abc也是，abca也是， ...
分类：
其他好文 时间：
2019-07-04 20:14:50
阅读次数：
120
数据结构进阶 堆 倍增 并查集 树状数组/线段树 树上差分/树剖 点分治 分块/莫队/整体二分 CDQ分治/离线分治算法 主席树动态规划基础DP模型 ： 线性DP 背包DP 区间DP 树型DP 状压DP 环形DPDP优化 ： 倍增优化 单调队列优化 数据结构优化 斜率优化图论最短路 生成树 LCA ...
分类：
其他好文 时间：
2019-07-02 18:57:24
阅读次数：
93
