Dynamic programming

[mklew]

Trzeba zrobić, tak żeby ta funkcja F była dynamiczna. Chciałem to zrobić sprytnie ale mi się nie udało. Prawdopodobnie najprościej będzie miej jakaś tą macierz na boku do której trzeba będzie się odwołać zanim wykona się rekurencyjne F(i,j,k)

Nie wiem jak to funkcyjnie zrobić. Jak masz jakiś pomysł to spoko, a jak nie to po prostu imperatywnie.

Kolejna rzecz to dodanie warunków początkowych

Podsumowując

1. Dynamic programming w F
2. Warunki początkowe
3. Testy

[mklew]

Dodałem jakiś zalążek do tej macierzy już. Fajnie że w Scali jest call by name

[mklew]

To pewnie można zrobić jako jakąś mutowalną mape (Int,Int,Int) -> (Int, Moves), a w metodzie getFromMatrix można ogarnąć warunki początkowe, tak żeby one nie musiały w tej mapie być.

[mklew]

Zrobione