Paint House - Many Colors
1. You are given a number n and a number k separated by a space, representing the number of houses and number of colors. 2. In the next n rows, you are given k space separated numbers representing the cost of painting nth house with one of the k colors. 3. You are required to calculate and print the minimum cost of painting all houses without painting any consecutive house with same color.
1 <= n <= 1000 1 <= k <= 10 0 <= n1-0th, n1-1st, .. <= 1000
A number n n1-0th n1-1st n1-2nd .. n1-kth n2-0th n2-1st n2-2nd .. n2-kth .. n number of elements
A number representing the minimum cost of painting all houses without painting any consecutive house with same color.
4 3 1 5 7 5 8 4 3 2 9 1 2 4