Динамическое программирование на практике.

Помню когда занимался олимпиадным программированием, то динамическое программирование всегда труднее давалось, тех же графов например. Много интересных задач было, особенно где состояние не удается так интуитивно определить. Например классная задача - вычислить колличество способов расставить N шахматных королей на доске, что-бы они не били друг друга

p.s. уже три года работаю - ни разу в работе не приходилось применять :)