How to select numbers from an array that add up to a given number?

Question

PHP

Good day. There is an array, for example from 100 float numbers. There are N = 164.3
It is necessary to select all the numbers from the array so that the sum of these numbers = is N or slightly more. Use no more than 15 numbers from the array.

Answer 1

The classic task of packing a backpack. There is nothing much better than overkill.