最新 最热

LeetCode 1931. Painting a Grid With Three Different Colors(DP)

题解,动态规划 因为m 最大只有5,所以我们可以枚举5个相邻的块,最多有多少种可能, 然后分析每个是否能与其他几个并排,然后就是简单的BP了

2021-10-09
0

Leetcode|651. 4键键盘(压缩成A和CV两键)

题目中提到的有四个按键,但实际上,我们可以压缩为2个选择,因为对于最优解,Ctrl+V一定在Ctrl+A-Ctrl+C两个按键后

2021-09-18
0

Leetcode|线性序列|516. 最长回文子序列

【dp数组含义】:s[i, j]的子序列最长为dp[i][j] 【状态转移方程】:

2021-09-18
0