汀雨笔记

简单的说，解动态规划的时候需要开一个数组，数组的每个元素f[i]或者f[i][j]代表什么，类似数学题中x, y, z代表什么 **最后一步** 很明显，定义d[n], 为第 n 个 丑数

我们用这个事例来讲解 我们定义d[i][j]为 最大正方形的边长 - 1 如果是一个正方形的话，计算d[i][j]的最大边，就需要以d[i-1][j]，d[i][j-1]，d[i-1][j-1]它

动态规划ing-打家劫舍｜Go主题月 动态规划ing-打家劫舍｜Go主题月 动态规划ing-打家劫舍｜Go主题月

$\color{red}{如果你对动态规划不熟悉，望转到该篇~}$ 肝了好多天-动态规划十连-超细腻解析｜刷题打卡 $\color{green}{这道题很经典啦😄 😄 😄 ~}$ 什么题可以选择动态规

... leecode 174. 地下城游戏 一些恶魔抓住了公主（P）并将她关在了地下城的右下角。地下城是由 M x N 个房间组成的二维网格。 我们英勇的骑士（K）最初被安置在左上角的房间里，他必须穿过地下城并通过对抗恶魔来拯救公主。 骑士的初始健康点数为一个正整数。如果他的…

... leecode 152. 乘积最大子数组 给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。 解释: 子数组 [2,3] 有最大乘积 6。 解释: 结果不能为 2, 因为 [-2,-1] 不是子数…

... leecode 140. 单词拆分 II 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，在字符串中增加空格来构建一个句子，使得句子中所有的单词都在词典中。返回所有这些可能的句子。 分隔时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词…

leecode 139. 单词拆分 给定一个非空字符串 s 和一个包含非空单词的列表 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 解释: 返回 true 因为 "leetco…

leecode 132. 分割回文串 II 给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是回文。 返回符合要求的 最少分割次数 。 解释：只需一次分割就可将 s 分割成 ["aa","b"] 这样两个回文子串。 2.1. 动态规划组成部分1：确定状态 我们可以同…