Бројање комбинаторних објеката

Једна веома значајна примена технике динамичког програмирања је у проблемима пребројавања.

Бројање комбинаторних објеката — задаци

Број комбинација

За овај задатак можете видети решење
покушало: 650, решило: 77%

Број комбинација са понављањем

За овај задатак можете видети решење
покушало: 236, решило: 76%

Број партиција

За овај задатак можете видети решење
покушало: 452, решило: 89%

Број цик-цак партиција

За овај задатак можете видети решење
покушало: 80, решило: 51%

Број начина разлагања на збир различитих n-тих степена

За овај задатак можете видети решење
покушало: 54, решило: 72%

Дигитални бројач

За овај задатак можете видети решење
покушало: 100, решило: 75%

Низови 0 и 1 без две суседне 1 - редни број

За овај задатак можете видети решење
покушало: 34, решило: 67%

Број начина декодирања

За овај задатак можете видети решење
покушало: 304, решило: 81%

Примитивни бинарни записи

За овај задатак можете видети решење
покушало: 109, решило: 84%

Број појављивања подниске

За овај задатак можете видети решење
покушало: 325, решило: 88%

Поплочавање табле 3×k плочицама 2×1

За овај задатак можете видети решење
покушало: 52, решило: 80%