0
Can any one explain the problem?.. no need to solve the problem ,just explain the question
A builder is looking to build a row of N houses that can be of K different colors. He has a goal of minimizing cost while ensuring that no two neighboring houses are of the same color. Given an N by K matrix where the nth row and kth column represents the cost to build the nth house with kth color, return the minimum cost which achieves this goal.
1 Antwort
+ 2
This is what I understood from the statement :-
Let's say you have to build 3 houses with 2 different colours (say red(R),Black(B))
=> N = 3 , K = 2
condition is that no 2 adjecent houses can have same colour means [R,R,B] is not a valid option while [B,R,B] is valid
Now you are given a matrix (N*K) representing cost of building a house with specific color.
Means that each row of matrix represents a house and column represents color, so A[I][j] will represent cost of building house "i" with colour "j".
Your task is to minimise the cost of building N houses while keeping the condition intact.