Având în vedere un
Set: {3,12,2,7,8,4}
Suma
Pentru a găsi cel mai mare subset a cărui sumă este mai mică sau egală cu suma țintă, putem folosi o abordare dinamică de programare. Mai întâi, sortăm setul în ordine crescătoare, apoi creăm o matrice N * M DP, unde n este dimensiunea setului, iar m este suma țintă + 1. Valorile din matrice reprezintă un subset cu un suma dată există sau
Mai jos este o instrucțiune care descrie o sarcină, asociată cu o intrare care oferă un context suplimentar. Scrieți un răspuns care completează în mod corespunzător cererea.

### Instrucțiune:
Având în vedere un set de numere, găsiți cel mai mare subset a cărui sumă este mai mică sau egală cu o sumă dată.

### Intrare:
Set: {3,12,2,7,8,4}
Suma țintă: 15

### Răspuns:
Pentru a găsi cel mai mare subset