Esta é minha tarefa

Problema da Mochila é um clássico da ciência da computação. Na sua forma mais simples, envolve a tentativa de ajustar itens de diferentes pesos em uma mochila, para que a mochila termine com um peso total especificado. Você não precisa caber em todos os itens. Por exemplo, suponha que você queira que sua mochila pese exatamente 20 libras e tenha cinco itens, com pesos de 11, 8, 7, 6 e 5 libras. Para um pequeno número de itens, os seres humanos são muito bons em resolver esse problema por inspeção. Portanto, você provavelmente pode descobrir que apenas as combinações 8, 7 e 5 de itens somam 20.

Eu realmente não sei por onde começar a escrever esse algoritmo. Entendo a recursão quando aplicada a fatoriais e números de triângulos. No entanto, estou perdido agor