小白菜又菜

【代码】Leetcode 312. Burst Balloons。

【代码】Leetcode 2466. Count Ways To Build Good Strings。

【代码】Leetcode 1035. Uncrossed Lines。

【代码】Leetcode 712. Minimum ASCII Delete Sum for Two Strings。

【代码】Leetcode 518. Coin Change II。

【代码】Leetcode 416. Partition Equal Subset Sum。

【代码】Leetcode 1143. Longest Common Subsequence。

【代码】Leetcode 673. Number of Longest Increasing Subsequence。

【代码】Leetcode 646. Maximum Length of Pair Chain。

【代码】Leetcode 516. Longest Palindromic Subsequence。

【代码】Leetcode 213. House Robber II。

【代码】Leetcode 931. Minimum Falling Path Sum。

【代码】Leetcode 334. Increasing Triplet Subsequence。

【代码】Leetcode 740. Delete and Earn。

【代码】Leetcode 304. Range Sum Query 2D - Immutable。

【代码】Leetcode 198. House Robber

Leetcode 377. Combination Sum IV

ProblemGiven an integer array nums, find a contiguous non-empty subarray within the array that has the largest product, and return the product.The test cases are generated so that the answer will fit in a 32-bit integer.A subarray is a contiguous subseq

ProblemGiven a string s, partition s such that every substring of the partition is a palindrome. Return all possible palindrome partitioning of s.A palindrome string is a string that reads the same backward as forward.AlgorithmDP. Use dp to calculate t

ProblemGiven a string s, partition s such that every substring of the partition is a palindrome. Return all possible palindrome partitioning of s.A palindrome string is a string that reads the same backward as forward.AlgorithmDP + dfs. Use dp to calcu

ProblemYou are given an array prices where prices[i] is the price of a given stock on the ith day.Find the maximum profit you can achieve. You may complete at most two transactions.Note: You may not engage in multiple transactions simultaneously (i.e.,

ProblemWe can scramble a string s to get a string t using the following algorithm:If the length of the string is 1, stop.If the length of the string is > 1, do the following:Split the string into two non-empty substrings at a random index, i.e., i

ProblemGiven a rows x cols binary matrix filled with 0’s and 1’s, find the largest rectangle containing only 1’s and return its area.AlgorithmDynamic Programming (DP). The same problem as Leetcode 84.We decompose the problem into the largest rectangle,

ProblemGiven n non-negative integers representing the histogram’s bar height where the width of each bar is 1, find the area of largest rectangle in the histogram.AlgorithmDynamic Programming (DP). The key is to find the maximum continuous length of eac

题目：最大公共最序列。分析：dp。

题目：有一个超市大甩卖，但是每个人同样的商品只能拿一件，商品有价值和重量，现在有一个顾客序列，            每个人能拿的最大重量已知，求这些顾客，能拿到的最大价值的物品和。分析：dp，01背包。看题目显然是01背包，每个物品只能取一种，每个顾客其实是一个单独的01背包过程，求和即可。注意：dp的初始化，和数据的清空。#include #include #include

题目：给你一段文字，让你对文字排版，每行的最大长度有限制L，有一个对于排版格式的权值公式：                 P = sum（（单词间空格-1）*（单词间空格-1））            求出P最小的一种排版，F相同时输出前面的空格最少的。分析：DP。看见题目第一想到的就是利用dp，设F（i，j）是从第i个单词开始排版，到第j个单词结束的最小P

题目：分析：说明：

题目：求出两个串S，T，求S中字串T的

题目：在一个2*n的地面上铺1分析：dp。

题目：有一堆石头，每次可以从里面取出集合M中的renyi

题目：brick game是有一些连续编号的木块1~N，再给你一个若干整数构成的集合S；            两个人轮流取出集合S中存在的任意数字个木块，最后取走的人获胜，如果不能取，则对方获胜。            现在，给你一个游戏结果的序列串T，如果木块有k个，可能赢就是T[k] = W，一定输就是T[k] = L。            请你确定一个最小的集合，使得这个序列

题目：有一个导弹系统，在设置一个高度后，每

题目：分析：说明：

题目：有40个培养皿，每个培养皿中有一个数字（0-9）。最开始时20号中数字为1，其余为0。            每组输入有一个DNA programs（10个数字构成的序列），它决定每个培养皿下个时间的数字。            设培养皿i中的数字为F（i），则下次其中的数字为DNA（F（i-1）+F（i）+F（i+1））            {即，编号为F（i-1）+F（i）

题目：给你一串数，从里面找到yig

题目：给你两个字符串，求一个最短的串，使得这两个串是目标串的子串。分析：DP，最大公共子序列。最长目标串的长度为两串和减去最大公共子序列。                                                      最长目标串的数量就是所有长度相同的情况的数量加和（路径的加和）                    状态f（i，j）为串str1的前i个字符

题目：人生有很多选择，现在给你一些选择（0~n-1），和每个选择分支后面的其他选择序号，求选择总数。分析：dp，图论。如果某状态的后续选择个数是0个则，代表死亡，统计所有到达死亡的路径条数即可。            用一个状态数组记录到达每个选择的路径数，它等于能到达它的前驱节点的路径加和。            稀疏图，使用邻接表储存。初始是节点0的路径条数为1，代表出生。说明

题目：给你一些音乐的播放时间，yizhao分析：说明：

题目：给你一串整数，求其中连续加和的最大值。分析：dp，最大字段和。don