Można o tym myśleć jako o sumach prefiksowych. Formalnie to się nazywa optymalną podstukturą i polega mniej więcej na tym, że znajdujesz problem łatwiejszy (w jakimś stopniu), z którego możesz przejść do rozwiązania większego za pomocą jakiejś reguły.
Czy w zadanku z krowami należy użyć sum prefiksowych do wyznaczenia najlepszej drogi czy poprawne rozwiazanie jest inne? ;)
