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]

>>阅读原文<<