Алгоритм для выбора ряда чисел для достижения минимального общего количества

Учитывая Ряд чисел n[1], n[2], n[3], .... n[x] И номер M

Я хотел бы найти лучшую комбинацию

n[a] + n[b] + n[c] + ... + n[?] >= M

Комбинация должна достигнуть минимума, требуемого достигнуть или пойти вне M без другой комбинации, дающей лучший результат.

Будет делать это в PHP, таким образом, использование библиотек PHP в порядке. В противном случае просто общий алгоритм сделает.Спасибо!

7
задан Haim Evgi 18 October 2010 в 07:37
поделиться