![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
动态规划算法
该专栏主要介绍与剖析动态规划算法
__MrCool
飘飘何所似,天地一沙鸥
展开
-
动态规划算法(一)
最近遇到动态规划算法的频率有点大,所以借此机会好好的来了解和学习一下动态规划。当然也记录下来,一起交流。1. 了解概念动态规划,英文名:Dynamic Programming ,简称DP,小名动规。动态规划思想就是,大事化小,小事化了。它把大问题化解为小问题,再保存对这些小问题已经处理好的结果,并供后面处理更大规模的问题时直接使用这些结果。于是就可以了解其的特点,把大问题先分解...原创 2019-09-14 17:40:55 · 956 阅读 · 0 评论 -
动态规划算法(二)
继续以例题如入手,不是解题,而是学习动态规划1、word-break来源:力扣(LeetCode)题目描述:给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict,判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明: 拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。示例 1:输入: s = "leetco...原创 2019-09-14 22:19:14 · 288 阅读 · 0 评论 -
动态规划算法(三)
动态规划第三部…………今天带来两道比较简单的题。1、不同路径来源:力扣(LeetCode)一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。问总共有多少条不同的路径?例如,上图是一个7 x 3 的网格。有多少可能的路径?说明:m 和...原创 2019-09-15 15:26:08 · 580 阅读 · 0 评论 -
动态规划算法(四)
第四部……现在带来经典背包问题……1、背包问题来源:lintcode有n个物品和一个大小为m的背包. 给定数组A表示每个物品的大小和数组V表示每个物品的价值.问最多能装入背包的总价值是多大?Example样例 1:输入: m = 10, A = [2, 3, 5, 7], V = [1, 5, 2, 4]输出: 9解释: 装入 A[1] 和 A...原创 2019-09-16 17:00:42 · 252 阅读 · 0 评论