动态规划算法似乎是一种很高深莫测的算法，你会在一些面试或算法书籍的高级技巧部分看到相关内容，什么状态转移方程，重叠子问题，最优子结构等高大上的词汇也可能让你望而却步。当然，见的多了，思考多了，是可以一步写出非递归的动态规划解法的。以下，先通过两个个比较

给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。你可以假设字典中没有重复的单词。使用动态规划来做。状态定义：使用 dp[i] 表示从字符串头开始长度为 i 的字符串是否能被

你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况

从图中找到一个没有前驱的顶点输出。删除以这个点为起点的边。重复上述，直到最后一个顶点被输出。如果还有顶点未被输出，则说明有环！由于图中存在的起点可能不止一个，那个这个路径寻找的过程要执行多次，所以要先把这样的起点入队

　　假设当你正在使用适当的输入数据进行一些计算。你在每个实例中都进行了一些计算，以便得到一些结果。比如通过使用恰当的数据结构等。　　现在通过分析这个问题，我们可以将新的输入与其对应的输出存储下来。　　简而言之，我们可以说动态规划主要用来解决一些希望找到问题

　　　　1.分解：把原问题分解成若干个大小相近，互相独立，无公共子问题的子问题。　　　　3.合并：组合子问题的解得到原问题的解。　　这个问题中的关键就是如何切分这些组合才能使每个小组之间不会有重复的组合，这个问题应该困扰了不少的同学，我在学习理解的时候也花

一个机器人位于一个 m x n 网格的左上角 。机器人每次只能向下或者向右移动一步。从左上角开始，总共有 3 条路径可以到达右下角。那么，dp[m-1][n-1] 就是我们要的答案了。找出初始值显然，当 dp[i][j] 中，如果 i 或者 j 有一个为

不记录每个子问题的解 - 每次求解子问题都交给递归去解决，不会在全局保存子问题的解。从暴力递归中延申 - 过程中还经历过<记忆化搜索>，相当于暴力递归+cache缓存，他并没有状态方程依赖，只是单纯的记忆并给出。暴力递归不会记录子问题解，O；记

2.动态规划-斐波拉契数列优化1

‘A‘ -> 1‘B‘ -> 2...‘Z‘ -> 26给定一个只包含数字的非空字符串，请计算解码方法的总数。　　一看到本题，我就想用回溯算法来递归，因为遇到 10<s[:2]<27的时候 就可以递归两条路径，一条是分开，一条

我现在是初学的状态，在此来记录我的刷题过程，便于以后复习巩固。我leetcode从动态规划开始刷，语言用的java。我上网查了一下动态规划，了解到动态规划是“带有备忘录的递归”，这也是所谓的“以空间换时间”的思想。那么这就对应了动态规划的第二个关键因素状态

如果我们要计算fib，就会去计算fib和fib，之后继续往下，中间fib分解成fib和fib，在这部分，我们的fib进行了很多次分解，fib被计算了2次。我们有8个task，然后我们中间有重合的时间段，每个task会有一定的收益，怎样才能让收益最高？这是一

本题还是非常困难的，至少我在看到这个题目的时候是没有想到怎么解决的。我当时联想到的题目是那条grid走两遍的题目，那条题目也很麻烦，使用的是dp。本题最终的解决方式其实是和那条题目是类似的，也是使用dp的方式去做。最大的类似在于，这两题都可以使用dfs +

有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。即放入时，腾出对应的空间出来放物品，同时获取对应的价值。const int N = 1e3 + 10 ;//若不能放入,

多段图是一个有向、无环、带权 图。有且仅有一个起始结点 和 一个终止结点。它有n个阶段，每个阶段由特定的几个结点构成。每个结点的所有结点都只能指向下一个相邻的阶段，阶段之间不能越界。决策需要满足规划方程。方程：f(k-1)=min{f+W}其中W表示状态k

贪心算法，又称贪婪算法，是一种在每一步选择中都采取在当前状态下最好或最优的选择，从而希望导致结果是最好或最优的算法。[1]比如在旅行推销员问题中，如果旅行员每次都选择最近的城市，那这就是一种贪心算法。贪心算法在有最优子结构的问题中尤为有效。贪心算法与动态规

补充问题1：给定整数N，代表台阶数，一次可以跨2个或者1个台阶，返回有多少种走法。补充问题2：假设农场中成熟的母牛每年只会生产1头小母牛，并且永远不会死。每只小母牛3年后成熟又可以生产小母牛。给定整数N，求出N年后牛的数量。最快可达到O，需要用到矩阵乘法、

本文提供涵盖了强化学习RL基础概念、策略梯度、动态规划以及D4PG、R2D3等RL算法的资源。[ 导读 ]在DeepMing任职的Nando de Freitas在KHIPU 2019上做了关于强化学习的教程，102页ppt。在KHIPU 2019上，在D

①分析最优解的结构：刻画该问题的最优解的结构特征，矩阵连乘积计算次序问题的最优解包含着其子问题的最优解——最优子结构性质。①a[n]存放n个数；②bool Islarger[n]用于判断a[i]>a[i-1]为true or false; ③int

想要学习算法、应付笔试或者应付面试手撕算法题，相信大部分人都会去刷 Leetcode，有读者问？如果我在 leetcode 坚持刷它个 500 道题，以后笔试/面试稳吗？这里我说下我的个人看法，我认为不稳。不得不说，字符串相关问题，估计考的最高频，而且，我