力扣
mumei314
这个作者很懒,什么都没留下…
展开
-
Leetcode 6107. 不同骰子序列的数目
一道比较经典的dp题,感觉可以数位dp直接做,直接推状态和状态转移方程也行。 时间复杂度: O(n∗6∗6∗6)O(n*6*6*6)O(n∗6∗6∗6)状态: dp[i][j][k]dp[i][j][k]dp[i][j][k]状态转移方程: 边界条件: 当n==1n==1n==1直接特判返回就行。...原创 2022-06-27 00:40:14 · 212 阅读 · 1 评论 -
5月4日力扣每日一题——1473. 粉刷房子 III
5月4日力扣每日一题——1473. 粉刷房子 III 题解 算是比较常见的dp。 状态 dp[i][j][k]:前i个房子,第i个房子涂成j,街区数为k的最小花费 状态转移方程 if(house[i]==0) dp[i][j][k]=min(dp[i-1][l][k-1],dp[i-1][j][k]) (l!=j) else dp[i][house[i]][k]=min(dp[i][house[i]]) 边界条件 dp[0][i][0]=0 代码 class Solution { public: i原创 2021-05-05 00:20:11 · 114 阅读 · 0 评论