partition-problem

Dies ist ein schwer -Algorithmusproblem, das: Teilen Sie die Liste in 2 Teile (Summe) auf, deren Summe sich am nächsten zueinander befindet (am meisten) Listenlänge ist 1 & lt; = n & lt; = 100 und ihre (Zahlen) Gewichte 1 & lt; = w & lt;...

Hier ist eine weitere dynamische Programmierfrage ( Vazirani ch6 )    Betrachten Sie die folgende 3-PARTITION   Problem. Bei ganzen Zahlen a1 ... an, wir   möchte feststellen, ob es ist   Partitionierung von {1 ... n} möglich   drei disjunkte...