Trouvez le plus petit ordre lexicographique de n nombres de telle sorte que le total de n nombres <= valeur seuil

Question

Étant donné un nombre N, le seuil T et un tableau A. Trouvez le plus petit ordre lexicographique de n nombres de A tel que le total de ces n nombres est <= T.

Cette question est une simplification de Cette question de programmation dynamique:

C'est l'anniversaire de Tushar aujourd'hui et il a n amis. Les amis sont numérotés [0, 1, 2,…., N-1] et le i-ème ami ont une force positive s (i). Aujourd'hui étant son anniversaire, ses amis ont prévu de lui donner des bombes d'anniversaire (coups de pied: P). Les amis de Tushar connaissent la limite de la douleur de Tushar et frapperaient en conséquence. Si la résistance de Tushar est indiquée par R (> = 0), trouvez le plus petit ordre d'amis lexicographiquement pour donner un coup de pied à Tushar afin que la force cumulative du coup de pied (somme des forces des amis qui donnent des coups de pied) ne dépasse pas sa capacité de résistance et le total non. de coups de pied a maximum. Notez également que chaque ami peut donner un coup de pied à un nombre illimité de fois (si un ami frappe x fois, sa force sera comptée x fois)

Exemple:

R = 11, s = [6,8,5,4,7] ANS = [0,2

De toute évidence, le nombre maximum de coups de pied = r / min_element (s) = 11/4 = 2

La question réduit donc pour trouver le plus petit ordre lexicographique de 2 éléments dans le tableau de telle sorte que le total de n éléments est inférieur ou égal à 11.

J'ai du mal à réfléchir à une solution pour cela. Toutes les pistes / idées seraient appréciées!