动态规划（dynamic programming）是程序设计算法中非常重要的内容，能够高效解决一些经典问题，例如背包问题和最短路径规划。动态规划的基本思想是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到目标...

https://leetcode.cn/problems/binary-search/

求解类型 : 动态规划 必须是求 最值 , 可行性 , 方案数 , 三者之一 , 如果求其它内容 , 则不能使用动态规划算法 ;

LeetCode 55. 跳跃游戏 : https://leetcode.cn/problems/jump-game/

LeetCode 63. 不同路径 II : https://leetcode.cn/problems/unique-paths-ii/

不同类型的 动态规划 中 , 状态 值 的表示形式不同 , 将 动态规划 的 状态 表示形式 确定 , 该问题基本就可以解决 ;

在上一篇博客 【算法】动态规划 ① ( 动态规划简介 | 自底向上的动态规划示例 | 自顶向下的动态规划示例 ) 中 , 不管是 自底向上的动态规划 还是 自顶向下的动态规划 , 实现 动态规划 算法时 , 需要实现 4 个步骤 , ...

我们将两个字符串的字符逐一对比，然后将对比的结果（即如果相等，那么在原有的长度基础上加1）保存在数组中。因为要返回子串，因此需要拿到最长子串的起始位置和长度，长度保存在了数组中，起始位置我们通过计算得出来。请看下图：...

特殊情况：如果装不下，那么此时的价值和前i-1个情况的价值是一样的，即F(i,j) = F(i-1,j);

1、机房要求设在办公区内，晚上闭店后便于工作人员进出 2、远离大负荷用电设备、远离强震源和强噪声源。 了、要专處便于安装笔调外甚机。 机房房间的设買及面积要求：...