Объясните мне динамическое программирование

Я перечитал много ресурсов, но так до конца и не понял. Как можно в рекурсии идти снизу верх? Как решается задача о рюказаке при помощи него?