小编在前几日写了关于动态规划中的多状态dp的问题，此时小编将会讲述一个动态规划我们常常会遇到的一类问题——股票问题，股票问题就类似小编上一篇所讲...

如果没有了解过动态规划，或者没有搞清楚动态规划中它状态表示的含义和动态转移方程，那这道题还是有点难度的。

小编在前几日讲述了关于动态规划的习题，下面小编继续跟着上次的步伐，继续进入多状态dp问题的讲解（但是今天这个题目不需要多状态），今天由于小编的精...

可以看到题目要求给房子上颜色，并且相邻的房子颜色不能相同~这显然是是一个多状态的问题，接下来我们来一步步分析一下~

我们可以看到第一行就是它本身的值，而第一行是受到我们增加的那一行影响的，所以我们增加的那一行应该全部初始化为0，才不会出错~接下来看后面的两行，...

这个题目需要讨论的是由左上角到右下角的路径总数~我们可以按照动态规划的步骤来进行一步步分析~

当然，这里的dp表大小也可以创建为n个大小，只是初始化以及填表的实现需要注意一下范围~

由于房屋是首尾相连的，第一个房间和最后一个房间只能二选一，也就是第一个房间选不选的问题，最后返回两种情况下的最大值。

这题之前用dfs（记忆化搜索）做过，不过还是用动态规划做更简单。这题唯一需要注意的是初始化，不同于一维dp，二维dp考虑的相对较多。

定义 dp[i][j] 表示 [i, j] 区间内的字符串是否是回文子串，i <= j，要特别注意填表顺序。

字为结尾的定差子序列长度的dp[arri - difference] ，然后加上1 ，就是以i 为结尾的定差子序列的长度。因此，这里可以选择使用哈希表做优化。我...

因为到达[1][1]这个位置共有一种路径，所以我们仅需将dp[1][0]或者dp[0][1]位置初始化为1，其余位置初始化为0即可。

本题中的 dp[i] 表示的是 i 位置之前的前缀和，不包括 i 位置，所以 dp 表要多开一个位置，而且还要注意循环的区间。

通过观察状态转移方程不难发现，在每次填dp表的时候都只依赖上一行的数据，因此可以用两个数组滚动来完成填表的工作，而如果我们从右往左填表从而避免数据被覆盖的话，用...

定义 dp[i][j] 表示 [i, j] 区间内的字符串是否是回文子串，i <= j，要特别注意填表顺序。

本题，题目给定一个无序的数组arr，让我们返回其中最长连续序列的长度（要求数值连续，位置可以不连续）就例如3,5,6,4，只要数值是连续的自然数就可以。