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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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