Leetcode之动态规划（DP）专题-63. 不同路径 II（Unique Paths II） 初级题目：Leetcode之动态规划（DP）专题-62. 不同路径（Unique Paths） 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向 ...
分类：
其他好文 时间：
2019-09-06 12:54:06
阅读次数：
73
Leetcode之动态规划（DP）专题-62. 不同路径（Unique Paths） 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 问总共有多少条不同的路径 ...
分类：
其他好文 时间：
2019-09-06 12:42:35
阅读次数：
89
Leetcode之动态规划（DP）专题-1025. 除数博弈（Divisor Game） 爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。 最初，黑板上有一个数字 N 。在每个玩家的回合，玩家需要执行以下操作： 选出任一 x，满足 0 < x < N 且 N % x == 0 。 用 N - ...
分类：
其他好文 时间：
2019-09-05 18:54:46
阅读次数：
91
John never knew he had a grand-uncle, until he received the notary's letter. He learned that his late grand-uncle had gathered a lot of money, somewhe ...
分类：
其他好文 时间：
2019-08-09 21:25:08
阅读次数：
71
1029. 两地调度 公司计划面试 人。第 人飞往 市的费用为 ，飞往 市的费用为 。 返回将每个人都飞到某座城市的最低费用，要求每个城市都有 人抵达 。 示例： 提示： 1. `1 思路：动态规划，dp[i] [j] 代表共有 i 个人, 其中 j 个人飞往 A 市的最小花费。 c++ class ...
分类：
其他好文 时间：
2019-08-05 23:10:41
阅读次数：
219
相对于上一篇 初级 ，这道题稍加深难度，下面这题，比上面多了一个最长子序列的输出，测试一下理解程度，逆序过程 51nod1006 给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的） 比如两个串为： abcicba abdkscab ab是两个串的子序列，abc也是，abca也是， ...
分类：
其他好文 时间：
2019-07-04 20:14:50
阅读次数：
120
动态规划（DP）概述： 动态规划是运筹学的一个分支。（运筹学，是现代管理学的一门重要专业基础课。该学科利用统计学、数学模型和算法等方法，去寻找复杂问题中的最佳或近似最佳的解答。） 以局部最优解最终求得全局最优解。在设计动态规划算法时，需要确认原问题与子问题、动态规划状态、边界状态结值、状态转移方程等 ...
分类：
其他好文 时间：
2019-06-17 20:25:51
阅读次数：
150
动态规划（DP：Dynamic Programming） 动态规划是求解包含重复子问题的最优化方法，把原问题分解为相对简单的子问题。动态规划只能应用于有最优子结构的问题（即局部最优解能决定全局最优解，或问题能分解成子问题来求解）。 基本思想 将原问题分解为相似的子问题，再合并子问题的解以得出原问题的 ...
分类：
编程语言 时间：
2019-06-16 21:59:31
阅读次数：
141
题意：S中选取某些元素可以组成T 思路：动态规划，dp[i][j]表示S中的前i个和T中的前j个，所能输出的所有可能的结果。首先初始化矩阵的第0行为0，即当S为空串，T不为空串时，dp[0][j]=0；第0列为0，即当S为不为空串，T为空串时，dp[i][0]=1； ...
分类：
其他好文 时间：
2019-05-26 00:18:25
阅读次数：
122
1、动态规划（DP） 动态规划（Dynamic Programming，DP）与分治区别在于划分的子问题是有重叠的，解过程中对于重叠的部分只要求解一次，记录下结果，其他子问题直接使用即可，减少了重复计算过程。 另外，DP在求解一个问题最优解的时候，不是固定的计算合并某些子问题的解，而是根据各子问题的 ...
分类：
其他好文 时间：
2019-04-30 23:53:58
阅读次数：
234
