Учитывая несколько списков чисел найти сумму, которая является ближайшей к конкретному числу - PullRequest
Новая
       15

Учитывая несколько списков чисел найти сумму, которая является ближайшей к конкретному числу

0 голосов
/ 05 мая 2019

Я пытаюсь решить проблему, и я не совсем уверен, как это сделать.По сути, вход состоит из набора списков с числами и числом, которые выглядят следующим образом: 

Input Data
    A = [0,3,6]
    B = [0.5,0.63,1]
    C = [0.12,0.3,0.7]
    D = [0.12,0.3,0.7]
    E = [0.5,0.25,0.1]
    F = [0.5,0.25,0.1]

    Number = 8.3

Мне нужно найти все возможные комбинации, которые суммируют, дают значение, которое равно 8,3 или близко к 8,3но также есть несколько условий:

Значения из списка C должны быть меньше или равны значениям из списка D

Также значения из списка E должны быть меньше или равны значениям из Fсписок Из каждого списка я могу выбрать только один номер за раз 

For example: 0 + 0.5 + 0.3 + 0.12 + 0.5 + 0.5 -> is wrong because 0.3 is bigger than 0.12


    But, 0 + 0.5 + 0.3 + 0.7 + 0.5 + 0.5 -> is correct because the value from C list(0.3) is bigger than 0.7 and value from E list(0.5) is equal to F list(0.5)
...