动态规划

本文正在参加「Java主题月 - Java 刷题打卡」，详情查看<活动链接> 那就干吧！ 这个专栏都是刷的题目都是关于动态规划的,我会由浅入深、循序渐进，刷题就是这样需要连续不断的记忆--艾宾浩斯记忆

本文正在参加「Java主题月 - Java 刷题打卡」，详情查看<活动链接> 那就干吧！ 这个专栏都是刷的题目都是关于动态规划的,我会由浅入深、循序渐进，刷题就是这样需要连续不断的记忆--艾宾浩斯记忆

本文正在参加「Java主题月 - Java 刷题打卡」，详情查看<[活动链接] “_(:з」∠)_吾虽浪迹天涯，却未迷之本心 本文旨在记录一些关于dp的训练题，如果你对动态规划不熟悉，望转到该篇 --

本文正在参加「Java主题月 - Java 刷题打卡」，详情查看<活动链接> 那就干吧！ 这个专栏都是刷的题目都是关于动态规划的,我会由浅入深、循序渐进，刷题就是这样需要连续不断的记忆--艾宾浩斯记忆

本文正在参加「Java主题月 - Java 刷题打卡」，详情查看<活动链接> 那就干吧！ 这个专栏都是刷的题目都是关于动态规划的,我会由浅入深、循序渐进，刷题就是这样需要连续不断的记忆--艾宾浩斯记忆

本文正在参加「Java主题月 - Java 刷题打卡」，详情查看<活动链接> 那就干吧！ 这个专栏都是刷的题目都是关于动态规划的,我会由浅入深、循序渐进，刷题就是这样需要连续不断的记忆--艾宾浩斯记忆

本文正在参加「Java主题月 - Java 刷题打卡」，详情查看<活动链接> 那就干吧！ 这个专栏都是刷的题目都是关于动态规划的,我会由浅入深、循序渐进，刷题就是这样需要连续不断的记忆--艾宾浩斯记忆

本文正在参加「Java主题月 - Java 刷题打卡」，详情查看<活动链接> 那就干吧！ 这个专栏都是刷的题目都是关于动态规划的,我会由浅入深、循序渐进，刷题就是这样需要连续不断的记忆--艾宾浩斯记忆

本文正在参加「Java主题月 - Java 刷题打卡」，详情查看<活动链接> 那就干吧！ 这个专栏都是刷的题目都是关于动态规划的,我会由浅入深、循序渐进，刷题就是这样需要连续不断的记忆--艾宾浩斯记忆

本文正在参加「Java主题月 - Java 刷题打卡」，详情查看<活动链接> 那就干吧！ 这个专栏都是刷的题目都是关于动态规划的,我会由浅入深、循序渐进，刷题就是这样需要连续不断的记忆--艾宾浩斯记忆

本文正在参加「Java主题月 - Java 刷题打卡」，详情查看<活动链接> 那就干吧！ 这个专栏都是刷的题目都是关于动态规划的,我会由浅入深、循序渐进，刷题就是这样需要连续不断的记忆--艾宾浩斯记忆

如果说s字符串是t字符串的子序列，我们直接比较最后一个字母是否相等（因为s和t都只有一个字母时，它们就是最后一个字母） 例如： s = "babgbag", t = "bag" 这里s字符串的

本文正在参加「Java主题月 - Java 刷题打卡」，详情查看<活动链接> 那就干吧！ 这个专栏都是刷的题目都是关于动态规划的,我会由浅入深、循序渐进，刷题就是这样需要连续不断的记忆--艾宾浩斯记忆

本文正在参加「Java主题月 - Java 刷题打卡」，详情查看<活动链接> 那就干吧！ 这个专栏都是刷的题目都是关于动态规划的,我会由浅入深、循序渐进，刷题就是这样需要连续不断的记忆--艾宾浩斯记忆

本文正在参加「Java主题月 - Java 刷题打卡」，详情查看<活动链接> 那就干吧！ 这个专栏都是刷的题目都是关于动态规划的,我会由浅入深、循序渐进，刷题就是这样需要连续不断的记忆--艾宾浩斯记忆

本文正在参加「Java主题月 - Java 刷题打卡」，详情查看<活动链接> 那就干吧！ 这个专栏都是刷的题目都是关于动态规划的,我会由浅入深、循序渐进，刷题就是这样需要连续不断的记忆--艾宾浩斯记忆

本文正在参加「Java主题月 - Java 刷题打卡」，详情查看<活动链接> 那就干吧！ 这个专栏都是刷的题目都是关于动态规划的,我会由浅入深、循序渐进，刷题就是这样需要连续不断的记忆--艾宾浩斯记忆

我们定义 dp[i] 表示字符串 s 前 i 个字符组成的字符串 s[0..i−1] 是否能被空格拆分成若干个字典中出现的单词 假如在j这个位置进行空格拆分，那么判定 s 是否可以被空格拆分为一个

我们定义 dp[i] 表示字符串 s 前 i 个字符组成的字符串 s[0..i−1] 是否能被空格拆分成若干个字典中出现的单词 假如在j这个位置进行空格拆分，那么判定 s 是否可以被空格拆分为一个

这种题的话，我们可以定义一个最大值max为乘积最大子数组 因为涉及到负数，避免出现第一次负数，但第二次乘积是正数，我们还需要一个min为乘积最小子数组。 当然还需要一个变量，来记录乘积最大子数组a