Esta es mi tarea

The Knapsack Problem es un clásico en informática. En su forma más simple, consiste en tratar de colocar artículos de diferentes pesos en una mochila para que la mochila termine con un peso total especificado. No es necesario que quepa en todos los artículos. Por ejemplo, suponga que desea que su mochila pese exactamente 20 libras y tiene cinco artículos, con pesos de 11, 8, 7, 6 y 5 libras. Para un pequeño número de artículos, los humanos son bastante buenos para resolver este problema mediante inspección. Por lo tanto, probablemente pueda descubrir que solo la combinación de elementos 8, 7 y 5 suma 20.

Realmente no sé por dónde empezar a escribir este algoritmo. Entiendo la recursividad cuando se aplica a factoriales y números de triángulos. Sin embargo, estoy perdido en este momento.