Post
Programowanie dynamiczne #2
Programowanie dynamiczne na przykładzie Longest Common Subsequence (LCS): tabela, wzór rekurencyjny, odtwarzanie najdłuższego wspólnego podciągu, Python i C++.
Seria: Programowanie dynamiczne
Wprowadzenie do programowania dynamicznego — od intuicji po klasyczne problemy i ich implementacje.
Post
Programowanie dynamiczne #1
Programowanie dynamiczne na przykładzie Longest Increasing Sequence: rozbicie problemu na podproblemy i wyznaczenie najdłuższego podciągu rosnącego.