
动态规划
看朱成碧_
The more you know, the more you don't know.
展开
-
动态规划【二】到达目标的不同方式总数
马上面临秋招,笔者也刷过不少题了,但是动态规划一直是笔者心中的痛点,大厂的笔试中动态规划已成标配,为了圆大厂梦,笔者决定沉下心,认真研究一下动态规划问题,近日看到leetcode一位大佬将动态规划问题划分为五类,私以为很受用,加上一些个人见解,将其写成博客,如有什么错误还请各位看官指正。前面介绍了动态规划【一】到达目标的最大/最小路径,今天我们来介绍动态规划的第二种题型:到达目标的不同方式总数1、到达目标的不同方式总数1.1 问题描述通常这类问题都具有如下的描述:给定一个目标,求到达目标的所.原创 2020-05-11 14:09:17 · 303 阅读 · 0 评论 -
动态规划【一】到达目标的最大/最小路径
马上面临秋招,笔者也刷过不少题了,但是动态规划一直是笔者心中的痛点,大厂的笔试中动态规划已成标配,为了圆大厂梦,笔者决定沉下心,认真研究一下动态规划问题,近日看到leetcode一位大佬将动态规划问题划分为五类,私以为很受用,加上一些个人见解,将其写成博客,如有什么错误还请各位看官指正。1、到达目标的最大/最小路径1.1 问题描述通常这类问题都具有如下的描述:给定一个目标,求到达目标所需要的最大/最小代价、最大/最小和或最大/最小路径数1.2 解题方法以路径问题为例,通常在所有可能的路径.原创 2020-05-09 18:12:47 · 896 阅读 · 0 评论