Problema rucsacului

La acest tip de probleme se combină programarea dinamică și vectorii de frecvență. Atunci când acest lucru este posibil se obțin optimizări deosebite.