我试图找到算法来将表格/列表中的少量资金加起来等于或可能最接近(但不大于)ceratin 数。
让我通过例子来解释它。我有一个数字列表:
{ 1.23 ; 3.45 ; 20.11 ; 100.13 ; 200.08 }
我想得到的数字是 123.69
所以应该采取 { 3.45 ; 20.11 ; 100.13 } = 123.69
如果数量是122它不应该采取相同的,但{ 20.11 ; 100.13 ; 1.23 } = 121.47
有什么想法如何写这样的东西吗?