dynamic-programming, Seitenzahl 1

1

Antwort

Reduzierung der zeitlichen Komplexität in der maximalen Minimalsumme 2-Partitionierung eines Arrays

Lassen Sie array[N] ein Array von N nicht-negativen Werten. Wir versuchen, das Array rekursiv in zwei (2) Sub-Arrays zu partitionieren, so dass wir die maximale "Minimum-Summe" jedes Sub-Arrays erreichen können. Die Lösung wird durch die f...

22.12.2014, 08:56

3

Antworten

Lösung der "String Reduction" Lösung

Ich habe verschiedene Diskussionen und Code-Versuche gesehen, das "String reduction" Problem von interviewstreet zu lösen .com, aber keiner von ihnen tut es über dynamische Programmierung. Im Abschnitt Dynamic Programming aufgeführt, wird...

28.06.2012, 12:31

6

Antworten

Dynamische Programmierung: Warum die Notwendigkeit einer optimalen Unterstruktur

Ich habe meine Notizen zu % erneut aufgerufen. co_de% . Es ist im Grunde eine Memo-Rekursionstechnik, die die Lösungen zu kleineren Teilproblemen speichert, um später in Rechenlösungen für relativ größere Subprobleme wiederverwendet zu werden....

04.01.2015, 17:42

7

Antworten

Knapsack mit fortlaufender (nicht unterscheidbarer) Bedingung

Ich habe Dynamic Programming - Kapsack Problem (YouTube) gesehen. Allerdings löse ich ein etwas anderes Problem, bei dem die Beschränkung das Budget, der Preis, im doppelten, nicht ganzzahligen ist. Ich frage mich, wie kann ich das ändern? Dou...

14.01.2012, 07:44

8

Antworten

Minimale absolute Summe eines Subarrays finden

Es gibt ein Array A , das (positive und negative) Ganzzahlen enthält. Suchen Sie nach einem (zusammenhängenden) Subarray, dessen absolute Summe der Elemente minimal ist, z. B .: %Vor% Ich habe mit der Implementierung eines Brute-Force-Algo...

22.09.2014, 02:31

6

Antworten

Maximierung der Anzahl verschiedener Zahlen, die eine gegebene Summe 'k' ergeben

Ich brauche Hilfe bei diesem Problem der dynamischen Programmierung. Geben Sie für eine positive ganze Zahl k die maximale Anzahl von eindeutigen positiven Ganzzahlen an, die sich zu k addieren. Zum Beispiel: 6 = 1 + 2 + 3, also wäre...

09.05.2016, 02:06

5

Antworten

Generalisiertes Zweieipuzzle

Hier ist das Problem Beschreibung: Angenommen, wir möchten wissen, in welchen Geschichten in einem N-stöckigen Gebäude Eier sicher landen können und welche die Eier bei der Landung zerbrechen lassen. Wir machen ein paar Annahmen: Ein Ei, das...

16.04.2012, 15:48

4

Antworten

Kadane-Algorithmus in Java

Ich habe die folgende Implementierung von Kadanes Algorithmus in Java. Es ist im Grunde, die maximale Summe von zusammenhängenden Subarrays zu finden. %Vor% Dies funktioniert jedoch nicht, wenn eine Kombination aus einer negativen und einer...

29.08.2011, 16:36

2

Antworten

Data.MemoCombinators, wo finde ich Beispiele?

Dieses Paket enthält einige Funktionen, um rekursive Funktionen für eine bessere Leistung in rekursive Funktionen der dynamischen Programmierung umzuwandeln: Ссылка Leider haben sie nur ein Beispiel für die einfachste Art von Funktion, u...

18.11.2011, 00:46

3

Antworten

dividiere die Liste in zwei Teile, deren Summe am nächsten ist

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;...

18.12.2010, 18:42