Dynamic Programming学习笔记

本题出自力扣题库第1578题。题面大意如下： n个气球排列在一根绳子上。colors是一个下标从0开始的字符串，其中colors[i]是第i个气球的颜色

本题出自力扣题库第1664题。题面大意如下： 给定一个整数数组nums 。你需要选择一个下标（下标从 0 开始）并删除对应的元素。

本题出自力扣题库第983题。题面大意如下： 有三种不同价格的火车票，一天有效的售价为 costs[0] ；七天有效的售价为 costs[1] ；三十天有效的售价为 costs[2]

本题出自力扣题库第526题。题面大意如下： 假设有从1到n的n个整数。用这些整数构造一个数组 perm（下标从 1 开始），只要满足下述条件之一 ，该数组就是一个优美的排列

本题出自力扣题库第1140题。题面大意如下： 甲乙两人玩石子游戏。许多堆石子排成一行，每堆都有正整数颗石子piles[i]。游戏以谁手中的石子最多来决出胜负。

本题出自力扣题库第1706题。题面大意如下：用一个大小为m x n的二维网格grid表示一个箱子。你有n颗球。箱子的顶部和底部都是开着的

本题出自力扣题库第931题。题面大意如下：给定一个n x n的整数数组matrix，返回通过matrix的下降路径的最小和

本题出自力扣题库第1130题。叶值的最小代价生成树, 题面大意如下：给定一个正整数数组arr，考虑所有满足以下条件的二叉树...

本题出自力扣题库第877题。题面大意如下：甲乙两人用几堆石子在做游戏。一共有偶数堆石子，排成一行；每堆都有正整数颗石子

本题出自力扣题库第1884题。题面大意如下： 给你2枚相同的鸡蛋，和一栋从第1层到第n层共有n层楼的建筑，已知...

本题出自力扣题库第1395题。n名士兵站成一排。每个士兵都有一个独一无二的评分rating, 每 3 个士兵可以组成一个作战单位

本题出自力扣题库第1043题。给定一个整数数组，将该数组分隔为长度最多为k的一些（连续）子数组 以得到最大和.

本题出自力扣题库第1387题。将整数按权重排序, 整数x的权重定义为按照下述规则将 x 变成 1 所需要的步数

本题出自力扣题库第1525题。给定一个字符串s，返回s中好分割的数目。一个分割被称为"好分割" 当它满足：将s分割成2个字符串p和q，它们连接起来等于s且p和q中不同字符的数目相同.

本题出自力扣题库第1638题。给定两个字符串s和t，找出s中的非空子串的数目，这些子串满足替换 一个不同字符以后，是t的子串。

本题出自力扣题库第1277题。给定一个m*n 的矩阵，矩阵中的每个元素的值是0或1，返回其中完全由1组成的正方形子矩阵的个数。

本题出自力扣题库第1641题。给定一个整数n，返回长度为n，仅由元音 (a, e, i, o, u) 组成且按字典序排列的字符串数量。

本题出自力扣题库第894题。返回包含N个结点的所有可能满二叉树的列表。 满二叉树是二叉树中的一类，其中每个结点恰好有0个或2个子结点。

本题出自力扣题库第53题。给定一个整数数组 nums ，找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和.

本题出自力扣题库第392题。给定字符串s和t，判断s是否为 t 的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。