Wenn es keine Teilmengensumme gibt, die einem bestimmten Wert entspricht, geben Sie die Teilmengensumme zurück, die dem Wert @ am nächsten komm

Ich arbeite an einem Teilmengen-Summenproblem, bei dem die Teilmengen-Summe gedruckt werden muss, die dem Wert am nächsten kommt. Wenn sie gleich ist, wird nur der Wert gedruckt. Nur positive ganze Zahlen Wenn es mehrere Teilmengen gibt, die ...

Finden Sie eine Lösung für die Teilmengensumme mit dynamischer Programmierung

sql-Server: Wählen Sie Zeilen aus, deren Summe mit einem Wert übereinstimmt [duplizieren]

Diese Frage hat hier bereits eine Antwort: Wie man Zeilen erhält, deren Summe gleich dem angegebenen Wert ist [/questions/6289314/how-to-get-rows-having-sum-equal-to-given-value] 4 Antworten hier ist TabelleT: - id num ------- 1 50 2 20 3 90 4 ...

Python-Teilmenge Summe

Ich versuche, eine Funktion zu schreiben, die nicht nur bestimmt, ob die Summe einer Teilmenge einer Menge zu einer gewünschten Zielzahl addiert, sondern auch die Teilmenge ausgibt, die die Lösung darstellt. Hier ist mein Code, um ...

Kleinste Zahl, die nicht aus der Summe der Zahlen aus dem Array gebildet werden kann

Dieses Problem wurde mir im Amazon Interview gestellt - Bei einem Array positiver Ganzzahlen müssen Sie die kleinste positive Ganzzahl finden, die nicht aus der Summe der Zahlen aus dem Array gebildet werden kann. Beispiel: Array:[4 13 2 3 1] ...

equal k subsets algorithm

kennt jemand einen guten und effizienten Algorithmus für gleich k Teilmengen Algorithmus? vorzugsweise c oder c ++, die einen Vektor mit 100 Elementen behandeln könnten, möglicherweise mit einer Komplexitäts- und Zeitschätzung Ex. 9 element ...

Array in k zusammenhängende Partitionen aufteilen, so dass s, um der maximalen Partition minimal ist

Hier ist die maximale Summenuntermenge eine von k Untermengen, die die maximale Summe ergeben, z. }, {[10,5], [3,7}, {[10,5,3], 7} und {[10,5], [3,7} ist die optimale. Edit: es ist äquivalent ...