dajin5776的博客

LintCode 515. Paint House描述:这里有n个房子在一列直线上，现在我们需要给房屋染色，分别有红色蓝色和绿色。每个房屋染不同的颜色费用也不同，你需要设计一种染色方案使得相邻的房屋颜色不同，并且费用最小，返回最小的费用。费用通过一个nx3 的矩阵给出，比如cost[0][0]表示房屋0染红色的费用，cost[1][2]表示房屋1染绿色的费用。样例样例 1:输入: [[1...

动态规划public class f { //矩阵连乘 递归算法 public static int n = 6; public static int a[] = {30,35,15,5,10,20,25}; public static int flag[][] = new int[n+1][n+1]; public static int table[][...