leetcode256.粉刷房子(java):動態規劃

題目 示例 思路java 二維動態規劃 由於相鄰房子不能同顏色,因此dp[i][0]只能從dp[i-1][1]和dp[i-1][2]變化來,dp[i][1],dp[i][2]以此類推。 dp[i][0] = Math.min(dp[i-1][1]+costs[i][0],dp[i-1][2]+costs[i][0]); dp[i][1] = Math.min(dp[i-1]
相關文章
相關標籤/搜索