Algoritmia - combinaciones con restricciones

buenas me pueden ayudar con esto en c++ java o php

para la siguiente tabla necesito hacer combinaciones de materiales hasta encontrar una combinación que se acerque más a un tope de compra.

por ejemplo si el tope de compra es de 28260,64 la combinación que mas se acerca es de material 5 + material 6 + material 7 + material 8

restricciones : el usuario define la cantidad máxima de materiales a combinar.
el usuario define el tope de compra.

se debe encontrar una combinación sin pasarse de la restricción que se mas acerque al tope de compra sin pasarte.

se debe mostrar las combinaciones posibles


materiales valor
material 1 1000
material 2 2000
material 3 2554,5
material 4 4589,3
material 5 5366,55
material 6 6498,79
material 7 7631,03
material 8 8763,27
material n 9895,51

Es solo 1 de cada material?

Si, solo una vez cada material en la misma combinacion, no puede repetirse el material.

Usa recursion.
Anda creando el subconjunto de los elementos hasta llegar a un limite de elementos o bien hasta que la suma de los valores sean mayor que el mayor valor menor que el objetivo..
No es necesario seguir la recursion si la suma es mayor que el objetivo.