Алгоритм DP для ограниченного рюкзака?

Статья Википедиио задаче о рюкзаке содержит списки трех ее видов:

1. 1-0 (один элемент типа)

2. Ограниченный (несколько элементов одного типа)

3. Неограниченный (неограниченное количество элементов одного типа)

В статье представлены подходы DP для 1-го и 3-го типов задач, но нет решения для 2-го.

Как можно описать алгоритм динамического программирования для решения 2.?