Википедию. Или начни отсюда. Оно старо как говно мамонта. Ещё и это. Ничего особенного в нем нет, кроме рекуррентного соотношения беллмана, которое неплохо бы понять как выводится. Поймешь и научишься делать это сам 95% всего динамического программирования ты сделал