Witam,
Próbuję zrozumieć rozwiązanie problemu, ale szczerze nie za bardzo daję radę bo wszsytko jest w języku angielskim. Jakby ktoś był w stanie pomóc będę wdzięczny czy to w wyjaśnieniu "brute force" czy dynamicznego. Tutaj też jest coś o tym:
http://web.archive.org/web/20060512011005/http://www.cs.ucf.edu/~reinhard/classes/cop3503/lectures/DynProg03.pdf
No tak, a na google pewnie masz bana? Może liczysz na to że dostaniesz wytłumaczenie innymi słowami? Powiedź którego słowa nie rozumiesz.
Przez google właśnie tu trafilem. I tak, liczylem ze ktoś mi pokrótce wyjaśni działanie tego algorytmu bo jest to dość obszernie objasnione ale w angielskim, gdzie sporo nie zrozumiałem. Ale jak widzę trafiłem na wazniaka. Sory