Można o tym myśleć jako o sumach prefiksowych. Formalnie to się nazywa optymalną podstukturą i polega mniej więcej na tym, że znajdujesz problem łatwiejszy (w jakimś stopniu), z którego możesz przejść do rozwiązania większego za pomocą jakiejś reguły.