Weekendowa Dawka Kodu(17)

Dziś na ruszt bierzemy zadanie przedstawione przez Facebooka jednemu z kandydatów do pracy. Zabawa będzie polegała na możliwie szybkim zwróceniu najmniejszej wartości, zgodnie z podanymi założeniami. Miłej pracy i szczęśliwego nowego roku, bo kolejne zadanie będzie już w 2019-tym.

Oto problem na ten weekend

Szef brygady budowlanej chce zbudować rząd N domów, z czego każdy może mieć K różnych kolorów. Jego celem jest zminimalizowanie kosztów całego przedsięwzięcia, ale też zapewnienie, że żadne dwa budynki obok siebie nie będą pomalowane w tym samym kolorze.

Mając daną macierz liczb o wymiarach N x K, gdzie N-ty wiersz i K-ta kolumna oznaczają koszt pomalowania N-tego budynku na K-ty kolor, zwróć minimalny koszt całego przedsięwzięcia.

Dodaj komentarz

Twój adres email nie zostanie opublikowany. Pola, których wypełnienie jest wymagane, są oznaczone symbolem *

This site uses Akismet to reduce spam. Learn how your comment data is processed.