动态规划是一种通过递推方式求解优化问题的算法。在强化学习中，动态规划用于计算最优策略和价值函数。动态规划的前提是模型已知，即环境的状态转移概率和奖励函数是已知的...

hello，everyday，今天，我们继续学习动态规划问题！！准备好了吗？？我们开始了！！！

hello，大家好，今天，我们来一起学习动态规划中的一种问题，这种问题是关于在一个数组中，子数组最大的乘积问题，接下来，我们正式开始！！！！！

对于第二种类型，我们知道，数组的总和是固定的，如果我们可以求出以i为结尾的最小数组和，那不就相当于得到了以i为结尾的最大子数组和了嘛。

如图所示，假设i就在此位置，在所有的子数组中，大概分为两类，一种是长度大于1，一种是长度为1。

hi，everybody，my friend,今天，我们继续来学习动态规划相关问题，今天，我们要学习的是打家劫舍问题，我们接着往下看

hello，my friend,今天，我给大家带来的是地下城问题，这个问题依旧属于动态规划问题，下面让我们来一起揭开它的神秘面纱吧

哈喽，大家好呀，今天我给大家带来了动态规划里常见的一种问题---->路径问题，现在，让我们一起来学习吧

hello大家好，淘气的我又来了，今天我给大家带来了和动态规划相关的问题，带好笔和纸，咱们开始了

每一个格中的数字表示在此处我们可以获取的礼物，从左上角的位置出发，到达右下角的位置，要求每次只能向右或向下移动一格

Join Reordering 是数据库优化领域中备受关注的问题。Join Reordering 的问题可以描述为给定一条多表 Join 的 SQL，输出一个 ...

如果说简单的理解这个算法，我们可以打一段输出来检测每一次处理的dp数组的具体数值。

本题刚开始其实我是按照双指针做的， 当时看到这道题想都没想 直接通过滑动窗口的方式确定最大的递增子序列。 结果看来用例才发现他找的是子序列， 不是连续子序列……

本题其实不使用动态规划的思路也是能够解出来的 ，并且时间复杂度 和 空间复杂度更低。 因为题目中问的是 s 是否为t 的自序列， 我们自需要顺序遍历 t ，然后...

本题其实就是将上一题的代码照搬过来 ，然后加上一个限制条件， 给了一个障碍物， 碰到障碍物就必须另寻它路。 当然题中没有排除左上角 和 右下角是否有障碍物的情况...

如此一来就可以将本体转换为求数组中的元素之和能否等于 sum/2了。 这样就可以用到动态规划的思路来进行解题了。

对于这种类型的题 我们一上来首先想到的肯定不是动归 ，而使回溯，回溯解决切割问题。但是这道题相对于也是可以使用dp去解决的

动态规划问题，将拆解为如下五步曲，这五步都搞清楚了，才能说把动态规划真的掌握了！

由于条件限制，不能做到每次都拿最多，如果第一次拿3，第二次拿4时，第三次就不能再拿了