Алгоритм: максимальное количество, которое я могу достичь
Я получил множество чисел в массиве. (Макс 110 набор чисел)
Например, у меня есть 3 числа в массиве:
5.0 , 90.0, 8.5
У меня есть другой номер. Допустим 98.6 в этом примере.
Как я могу определить максимальное число, которое я могу добавить, сумма которого меньше, чем это единственное число (98,6)?
В этом примере мы можем выбрать 90.0 и 8.5, что ниже 98.6.
Решение
«Как я могу определить максимальное число, которое я могу добавить, сумма которого меньше, чем это единственное число»
Это очень просто, просто отсортируйте массив (возможно, используя сортировку слиянием), непрерывно добавляйте числа от начала до суммы, меньшей заданного числа.
ИЗДАНО, КАК ВОПРОС СЛИШКОМ ШИРОКИЙ: —
Предложенное выше решение действительно, если вы просто хотите, чтобы максимальное число попадало в вашу скобку, не заботясь о том, насколько близка сумма к данному числу. Если вы заботитесь о последнем, то Google «рюкзак-проблема».
Другие решения