- 博客(6)
- 收藏
- 关注
RSS订阅原创 动态规划算法（四）
第四部……现在带来经典背包问题…… 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
255
原创 动态规划算法（三）
动态规划第三部…………今天带来两道比较简单的题。 1、不同路径 来源：力扣（LeetCode） 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 问总共有多少条不同的路径？ 例如，上图是一个7 x 3 的网格。有多少可能的路径？ 说明：m 和...
2019-09-15 15:26:08
586
原创 动态规划算法（二）
继续以例题如入手，不是解题，而是学习动态规划 1、word-break 来源：力扣（LeetCode） 题目描述：给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明： 拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 示例 1： 输入: s = "leetco...
2019-09-14 22:19:14
292
原创 动态规划算法（一）
最近遇到动态规划算法的频率有点大，所以借此机会好好的来了解和学习一下动态规划。当然也记录下来，一起交流。 1. 了解概念 动态规划，英文名：Dynamic Programming ，简称DP，小名动规。 动态规划思想就是，大事化小，小事化了。它把大问题化解为小问题，再保存对这些小问题已经处理好的结果，并供后面处理更大规模的问题时直接使用这些结果。 于是就可以了解其的特点，把大问题先分解...
2019-09-14 17:40:55
961
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人