Бројање комбинаторних објеката
Једна веома значајна примена технике динамичког програмирања је у проблемима пребројавања.
Бројање комбинаторних објеката — zadaci
Број комбинација
Za ovaj zadatak možete videti rešenje
Број комбинација са понављањем
Za ovaj zadatak možete videti rešenje
Број партиција
Za ovaj zadatak možete videti rešenje
Број цик-цак партиција
Za ovaj zadatak možete videti rešenje
Број начина разлагања на збир различитих n-тих степена
Za ovaj zadatak možete videti rešenje
Дигитални бројач
Za ovaj zadatak možete videti rešenje
Низови 0 и 1 без две суседне 1 - редни број
Za ovaj zadatak možete videti rešenje
Број начина декодирања
Za ovaj zadatak možete videti rešenje
Примитивни бинарни записи
Za ovaj zadatak možete videti rešenje
Број појављивања подниске
Za ovaj zadatak možete videti rešenje
Поплочавање табле 3×k плочицама 2×1
Za ovaj zadatak možete videti rešenje