Мне нужно найти наименьшую возможную сумму из разницы чисел.
Скажем, у меня 4 числа. 1515, 1520, 1500 и 1535. Самая низкая сумма разницы равна 30, поскольку 1535-1520 = 15 && 1515 - 1500 = 15 и 15 + 15 = 30. Если бы я сделал бы так: 1520 - 1515 = 5 && 1535 - 1500 = 35, это будет 40 в сумме.
Надеюсь, вы это получили, если нет, спросите меня.
Любые идеи, как программировать это? Я просто нашел это онлайн, пытался перевести с моего языка на английский. Звучит интересно. Я не могу делать брутфорс, потому что потребуется много времени, чтобы скомпилировать. Мне не нужен код, просто идеи программирования или небольшой фрагмент кода.
Спасибо.
Edit: Я не публиковал все... Еще одно издание:
Я допустил 8 возможных чисел. Но я должен взять только 6 из них, чтобы сделать наименьшую сумму. Например, числа 1731, 1572, 2041, 1561, 1682, 1572, 1609, 1731
, наименьшая сумма будет 48, но здесь я должен взять только 6 чисел из 8.