力扣
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 · 377 阅读 · 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)elsedp[i][house[i]][k]=min(dp[i][house[i]])边界条件dp[0][i][0]=0代码class Solution {public: i原创 2021-05-05 00:20:11 · 149 阅读 · 0 评论