Leetcode之动态规划（DP）专题-62. 不同路径（Unique Paths） 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 问总共有多少条不同的路径 ...
分类：
其他好文 时间：
2019-09-06 12:42:35
阅读次数：
89
FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 <= ...
分类：
其他好文 时间：
2019-09-05 23:15:50
阅读次数：
109
"2019 ACM ICPC 南京区网络赛 D. Robots DAG图上概率动态规划" 【Problem Description】 ? 有向无环图中，有个机器人从$1$号节点出发，每天等概率的走到下一个节点或者停在当前节点，并且第$i$天消耗$i$的耐久度。求它到达$n$号节点时期望消耗的耐久度是 ...
分类：
其他好文 时间：
2019-09-05 23:11:14
阅读次数：
127
Leetcode之动态规划（DP）专题-1025. 除数博弈（Divisor Game） 爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。 最初，黑板上有一个数字 N 。在每个玩家的回合，玩家需要执行以下操作： 选出任一 x，满足 0 < x < N 且 N % x == 0 。 用 N - ...
分类：
其他好文 时间：
2019-09-05 18:54:46
阅读次数：
91
这道题比较简单，我也就不多赘述，相信在座各位都能看我的代码就能题目弄懂，所以本题提供两种解法，动态规划没有学好的同学可以看看递推的写法。 先上个动态规划的： include include include // 摆花类动态规划的背包问题或整数划分 / ans[n][m]表示 n种花，放置到 m 个盆 ...
分类：
其他好文 时间：
2019-09-05 13:33:43
阅读次数：
94
集合、散列、数学、算法，这几类的题目都比较少，放到一起讲。 1063就是 std::set 的使用，1092更水，这两道不做了。 集合-1085： 集合，表示方法多种多样，简单的有用数组表示的并查集，复杂的有基于红黑树的 std::set 。 但我也不知道当时整理的时候怎么把这道题分到集合里来了，但 ...
分类：
其他好文 时间：
2019-09-05 00:57:44
阅读次数：
89
题目描述 代码 代码1. 动态规划 初始状态：令 dp 列表所有值 =1，含义为每个数字单独组成序列时，长度都为 1 。 返回值：返回 dpdp 列表的最大值，即最终最长上升子序列。 代码 精简版本 代码2. 动态规划+二分查找 代码 ...
分类：
其他好文 时间：
2019-09-04 19:20:31
阅读次数：
119
2019暑假集训7.15-8.23 今年大一下学期整个暑假基本上是了解学习了dp、动态规划、线段树、树状数组、贪心、搜索、背包问题、记忆化搜索、欧拉回路、最大流、最短路、最小生成树、二叉搜索树、kmp、数论、、马拉车等，感觉每天在敲代码，可是整体看下来学的东西很少，但是谢谢题目又是好久才能写出一道题 ...
分类：
其他好文 时间：
2019-09-02 00:15:30
阅读次数：
153
oj算法 动态规划 背包问题 1.动态规划 1.1概念 动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法 1.2性质 动态规划一般用来处理最优解的问题。使用动态规划算法思想解决的问题一般具有最优子结构性质和重叠子 ...
分类：
编程语言 时间：
2019-09-01 18:29:50
阅读次数：
88
${\color{Cyan}{>>Question}}$ 随着题量的上升,见的模型也越来越多 动态规划,明确的状态定义,明确的转移,明确的边界(有时边界比转移更重要) 比如此题,最开始我并没有看出是区间$dp$,但我突然想起紫书上一道题,"割木棍" 仔细想想,几乎与此题一样 最开始,我定义$f[i, ...
分类：
其他好文 时间：
2019-08-31 20:58:41
阅读次数：
74
