【每日一题 6.25】粉刷房子

开始之前先给自己打个鸡血吧：
A journey of a thousand miles begins with a single step. 千里之行始于足下。

题源：https://leetcode.cn/problems/JEj789/
题目详情：假如有一排房子，共 n 个，每个房子可以被粉刷成红色、蓝色或者绿色这三种颜色中的一种，你需要粉刷所有的房子并且使其相邻的两个房子颜色不能相同。

当然，因为市场上不同颜色油漆的价格不同，所以房子粉刷成不同颜色的花费成本也是不同的。每个房子粉刷成不同颜色的花费是以一个 n x 3 的正整数矩阵 costs 来表示的。

例如，costs[0][0] 表示第 0 号房子粉刷成红色的成本花费；costs[1][2] 表示第 1 号房子粉刷成绿色的花费，以此类推。

请计算出粉刷完所有房子最少的花费成本。

思路
【动态规划】
待补充······

代码

int minCost(int** costs, int costsSize, int* costsColSize){int min=0;//cost[i][j]为第i个房子刷j颜色的最低花费for(int i=1;i<costsSize;i++){//当前最低费用=上一次最低费用+本次的费用costs[i][0]+=costs[i-1][1]<costs[i-1][2]?costs[i-1][1]:costs[i-1][2];costs[i][1]+=costs[i-1][0]<costs[i-1][2]?costs[i-1][0]:costs[i-1][2];costs[i][2]+=costs[i-1][0]<costs[i-1][1]?costs[i-1][0]:costs[i-1][1];}//最后比较三种颜色中最低的费用min=costs[costsSize-1][0]<costs[costsSize-1][1]?costs[costsSize-1][0]:costs[costsSize-1][1];min=min<costs[costsSize-1][2]?min:costs[costsSize-1][2];return min;
}

【每日一题 6.25】粉刷房子相关推荐

【考研每日一题41】买房子（C++）
原题地址:牛客网题目描述某程序员开始工作,年薪N万,他希望在中关村公馆买一套60平米的房子,现在价格是200万,假设房子价格以每年百分之K增长,并且该程序员未来年薪不变,且不吃不喝,不用交税,每年 ...
牛客网【每日一题】[SCOI2009]粉刷匠
链接: 题目描述 windy有 N 条木板需要被粉刷. 每条木板被分为 M 个格子. 每个格子要被刷成红色或蓝色. windy每次粉刷,只能选择一条木板上一段连续的格子,然后涂上一种颜色. 每个格子最 ...
每日一题（25）—— 自加++
C语言同意一些令人震惊的结构,下面的结构是合法的吗,如果是它做些什么? int a = 5, b = 7, c; c = a+++b; 不管你相不相信,上面的例子是完全合乎语法的.问题是编译器如何处理 ...
牛客网【每日一题】3月25日 tokitsukaze and Soldier
牛客网[每日一题]3月25 题号:NC50439 名称: tokitsukaze and Soldier 来源:练习赛50-C 链接: link. 来源:牛客网时间限制:C/C++ 1秒,其他语言2 ...
Leetcode 每日一题双题版（2.25+2.24）模拟练细节
Leetcode 每日一题双题版(2.25+2.24)模拟练细节前言刚刚敲了今天刷新的题目,然后昨天的也写了,就想着更新一下blog 两道题都是模拟题,对于模拟,我的看法就是看懂题目,拿捏细节,难 ...
AcWing寒假每日一题
**此文章持续更新,直至寒假没有每日一题!!!! 习题目录 Week 1: 货仓选址数字三角形 Week 2 蛇形矩阵红与黑回文平方剪绳子分巧克力校门外的树(简单暴力法) 奖学金十三号星 ...
老男孩教育每日一题-第81天- IDC 机房带宽突然从平时 100M 增加到 400M，请你分析问题所在并解决...
[提出问题] [实际案例一] 凌晨3:00点某公司(网站业务)的一个IDC机房带宽流量突然从平时高峰期150M猛增至1000M,如下图: 该故障的影响:直接导致数百台服务器无法连接,该机房全部业务中断 ...
每日一题 11.4 鸡蛋掉落
每日一题 11.4 鸡蛋掉落一.题目概述这是一道困难题,难度肯定是比前三天的要大的,这个毋庸置疑,但是毕竟趣味性在这里摆着,和昨天那个相比,钻研这个的兴趣要更大一点,昨天那个并查集和哈希表实在是太 ...
Codeforces Round #694 (Div. 1 + Div2)（A ~ H，8题全，超高质量题解）【每日亿题】2021/2/1、2/2
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 [每日亿题]Codeforces Round #694 (Div. 1 + Div2)(A ~ ...

【每日一题 6.25】粉刷房子

【每日一题 6.25】粉刷房子相关推荐

最新文章

热门文章