// // Created by Administrator on 2021/7/27. // #ifndef C__TEST01_PAINTHOUSE_HPP #define C__TEST01_PAINTHOUSE_HPP #include <vector> class PaintHouse { /*有一排n栋房子,每一栋要漆成K种颜色中的一种 * 任何两栋相邻的房子不能漆成同一种颜色 * 房子i染成第j种颜色的花费是cost[i][j] * 问最少花费多少钱油漆这些房子 * 输入 * -…

标签: 动态规划 题目描述: There are a row of n houses, each house can be painted with one of the k colors. The cost of painting each house with a certain color is different. You have to paint all the houses such that no two adjacent houses have the same color.…

ColorCostDP.hpp // // Created by Administrator on 2021/7/21. // #ifndef C__TEST01_COLORCOSTDP_HPP #define C__TEST01_COLORCOSTDP_HPP #include <vector> class ColorCostDP { public: ColorCostDP(vector<vector<int>> costN, int N); void printDa…

There are a row of n houses, each house can be painted with one of the three colors: red, blue or green. The cost of painting each house with a certain color is different. You have to paint all the houses such that no two adjacent houses have the sam…

原题链接在这里:https://leetcode.com/problems/paint-house/ 题目: There are a row of n houses, each house can be painted with one of the three colors: red, blue or green. The cost of painting each house with a certain color is different. You have to paint all t…

下面这个链接有比较全的leetcode题目包括锁的 http://www.cnblogs.com/grandyang/p/4606334.html https://leetcode.com/problems/binary-tree-upside-down/ http://blog.csdn.net/xudli/article/details/42362441 https://leetcode.com/problems/read-n-characters-given-read4/ http://b…

题目: There are a row of n houses, each house can be painted with one of the three colors: red, blue or green. The cost of painting each house with a certain color is different. You have to paint all the houses such that no two adjacent houses have the…

作者: 负雪明烛 id: fuxuemingzhu 个人博客:http://fuxuemingzhu.cn/ 目录 题目描述 题目大意 解题方法 字典 日期 题目地址:https://leetcode-cn.com/problems/paint-house/ 题目描述 There is a special keyboard with all keys in a single row. Given a string keyboard of length 26 indicating the layo…

作者: 负雪明烛 id: fuxuemingzhu 个人博客:http://fuxuemingzhu.cn/ 目录 题目描述 题目大意 解题方法 动态规划 日期 题目地址:https://leetcode-cn.com/problems/paint-house/ 题目描述 There are a row of n houses, each house can be painted with one of the three colors: red, blue or green. The cost…