国产av日韩一区二区三区精品,成人性爱视频在线观看,国产,欧美,日韩,一区,www.成色av久久成人,2222eeee成人天堂

Inhaltsverzeichnis
Richten Sie das DP -Array ein
Iterieren Sie durch jede Münze und aktualisieren Sie das DP -Array
Handlungsf?lle und Endergebnisse behandeln
Beispiel für den endgültigen Code
Heim Java javaLernprogramm Wie l?ste ich das Problem 'Münzver?nderung' anhand der dynamischen Programmierung in Java?

Wie l?ste ich das Problem 'Münzver?nderung' anhand der dynamischen Programmierung in Java?

Jul 11, 2025 am 02:48 AM

Wie kann man das Problem der Münzver?nderung l?sen? Verwenden Sie die dynamische Planungsmethode. 2. Iterieren Sie durch jede Münze und aktualisieren Sie das DP-Array, iterieren Sie jede Münze von ihrem Nennwert auf Menge und nehmen Sie den Mindestwert DP [i] = min (DP [i], DP [i-Coin] 1); 3. überprüfen Sie schlie?lich, ob DP [Betrag] immer noch gr??er als der Betrag ist, wenn ja, zurücksend -1, ansonsten Rückgabe dp [Betrag]. Diese Methode kann effektiv herausfinden, wie viele Münzen erforderlich sind, um den Zielbetrag zu bilden, oder zu beurteilen, dass sie nicht erreicht werden k?nnen.

Wie man das \ l?st

Das Problem "Münzver?nderung" ist eine klassische dynamische Programmierfrage, bei der Münzen bestimmter Konfessionen angegeben und gebeten werden, einen Zielbetrag mit der geringsten Anzahl von Münzen auszugleichen. Wenn es nicht m?glich ist, geben Sie -1 zurück.

Wie man das l?st

Dynamische Programmierung funktioniert hier gut, da wir das Problem in kleinere Unterprobleme unterteilen k?nnen: Für jede Menge von 0 bis zum Ziel versuchen wir, die minimale Anzahl der ben?tigten Münzen zu finden.


Richten Sie das DP -Array ein

Wir erstellen zun?chst einen Array dp von amount 1 , der mit einem Platzhalterwert initialisiert wurde (wie amount 1 , der gr??er als die maximal m?gliche Anzahl von Münzen ist). Die Idee ist, dass dp[i] schlie?lich die Mindestanzahl von Münzen, die erforderlich sind, um die Menge zu machen, ben?tigt i .

Wie man das l?st
  • Wir setzen dp[0] = 0 weil Nullmünzen ben?tigt werden, um die Menge 0 zu machen.
  • Für jede Münze im Münzen -Array iterieren wir die Mengen und aktualisieren dp[i] wenn die Verwendung dieser Münze zu einer besseren (kleineren) L?sung führt.

So sieht das erste Setup in Java aus:

 int [] dp = new int [Betrag 1];
Arrays.Fill (DP, Betrag 1);
DP [0] = 0;

Dadurch werden eine Basislinie geschaffen, damit wir Werte vergleichen und ersetzen k?nnen.

Wie man das l?st

Iterieren Sie durch jede Münze und aktualisieren Sie das DP -Array

Für jede Münze bis zur Zielbetrag, von dem Wert dieser Münze bis zum Zielbetrag. überprüfen Sie bei jedem Schritt, ob die Verwendung der aktuellen Münze ein besseres Ergebnis liefert als das, was bereits in dp[i] gespeichert ist.

Hier ist die Kernlogik:

 für (int Coin: Münzen) {
    für (int i = coin; i <= Menge; i) {
        dp [i] = math.min (dp [i], dp [i - cin] 1);
    }
}

Lassen Sie uns das zusammenbrechen:

  • Wir betrachten nur Münzen weniger als oder gleich der aktuellen Menge i .
  • dp[i - coin] 1 bedeutet, dass wir einen weiteren der aktuellen Münze verwenden, um die aktuelle Gesamtstunde zu erreichen i
  • Wir nehmen das Minimum zwischen dem bestehenden Wert und der neuen M?glichkeit.

Auf diese Weise wird jede Position in dp aktualisiert, um die bekannteste L?sung zu diesem Zeitpunkt widerzuspiegeln.


Handlungsf?lle und Endergebnisse behandeln

Nachdem das dp -Array gefüllt ist, gibt es einen letzten Scheck:

 DP [Betrag]> Betrag zurückgeben? -1: DP [Betrag];

Warum vergleichen wir uns mit amount 1 ? Da die meisten Münzen, die wir m?glicherweise verwenden k?nnten, sind amount (wenn alle 1-Cent-Münzen waren). Wenn der Wert in dp[amount] noch gr??er ist als das, bedeutet dies, dass keine Kombination funktioniert hat.

Denken Sie auch daran:

  • Münzen k?nnen mehrmals verwendet werden - das Problem erm?glicht eine wiederholte Verwendung einer Münze.
  • Die Eingabewerte sollten vor dem Fortschritt validiert werden (z. B. Null -Check on Münnarray, Betrag ≥ 0).

Beispiel für den endgültigen Code

Wenn Sie alles zusammenstellen, ist hier die volle Funktion:

 public int coinchange (int [] Münzen, intmenge) {
    int [] dp = new int [Betrag 1];
    Arrays.Fill (DP, Betrag 1);
    DP [0] = 0;

    für (int Coin: Münzen) {
        für (int i = coin; i <= Menge; i) {
            dp [i] = math.min (dp [i], dp [i - cin] 1);
        }
    }

    DP [Betrag]> Betrag zurückgeben? -1: DP [Betrag];
}

Es ist effizient, behandelt mehrere Verwendungen derselben Münze und gibt die richtige Mindestanzahl oder -1 zurück, wenn es unm?glich ist.

Grunds?tzlich ist das.

Das obige ist der detaillierte Inhalt vonWie l?ste ich das Problem 'Münzver?nderung' anhand der dynamischen Programmierung in Java?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Erkl?rung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn

Hei?e KI -Werkzeuge

Undress AI Tool

Undress AI Tool

Ausziehbilder kostenlos

Undresser.AI Undress

Undresser.AI Undress

KI-gestützte App zum Erstellen realistischer Aktfotos

AI Clothes Remover

AI Clothes Remover

Online-KI-Tool zum Entfernen von Kleidung aus Fotos.

Clothoff.io

Clothoff.io

KI-Kleiderentferner

Video Face Swap

Video Face Swap

Tauschen Sie Gesichter in jedem Video mühelos mit unserem v?llig kostenlosen KI-Gesichtstausch-Tool aus!

Hei?e Werkzeuge

Notepad++7.3.1

Notepad++7.3.1

Einfach zu bedienender und kostenloser Code-Editor

SublimeText3 chinesische Version

SublimeText3 chinesische Version

Chinesische Version, sehr einfach zu bedienen

Senden Sie Studio 13.0.1

Senden Sie Studio 13.0.1

Leistungsstarke integrierte PHP-Entwicklungsumgebung

Dreamweaver CS6

Dreamweaver CS6

Visuelle Webentwicklungstools

SublimeText3 Mac-Version

SublimeText3 Mac-Version

Codebearbeitungssoftware auf Gottesniveau (SublimeText3)

Hei?e Themen

PHP-Tutorial
1502
276
Java Nio und seine Vorteile verstehen Java Nio und seine Vorteile verstehen Jul 08, 2025 am 02:55 AM

Javanio ist ein neuer IOAPI, der von Java 1.4 eingeführt wurde. 1) richtet sich an Puffer und Kan?le, 2) enth?lt Puffer-, Kanal- und Selektorkomponenten, 3) unterstützt den nicht blockierenden Modus und 4) verhandelt gleichzeitiger Verbindungen effizienter als herk?mmliches IO. Die Vorteile spiegeln sich in: 1) Nicht blockierender IO reduziert den überkopf der Gewinde, 2) Puffer verbessert die Datenübertragungseffizienz, 3) Selektor realisiert Multiplexing und 4) Speicherzuordnungsgeschwindigkeit des Lesens und Schreibens von Dateien. Beachten Sie bei Verwendung: 1) Der Flip/Clear -Betrieb des Puffers ist leicht verwirrt zu sein, 2) unvollst?ndige Daten müssen manuell ohne Blockierung verarbeitet werden, 3) Die Registrierung der Selektor muss rechtzeitig storniert werden, 4) NIO ist nicht für alle Szenarien geeignet.

Wie funktioniert ein Hashmap in Java intern? Wie funktioniert ein Hashmap in Java intern? Jul 15, 2025 am 03:10 AM

HashMap implementiert das Schlüsselwertpaarspeicher durch Hash-Tabellen in Java, und sein Kern liegt in schneller Positionierungsdatenorte. 1. Verwenden Sie zun?chst die HashCode () -Methode des Schlüssels, um einen Hash -Wert zu generieren und durch Bit -Operationen in einen Array -Index umzuwandeln. 2. Verschiedene Objekte k?nnen den gleichen Hash -Wert erzeugen, was zu Konflikten führt. Zu diesem Zeitpunkt ist der Knoten in Form einer verknüpften Liste montiert. Nach JDK8 ist die verknüpfte Liste zu lang (Standardl?nge 8) und wird in einen roten und schwarzen Baum umgewandelt, um die Effizienz zu verbessern. 3. Bei Verwendung einer benutzerdefinierten Klasse als Schlüssel müssen die Methoden Equals () und HashCode () umgeschrieben werden. 4.. Hashmap erweitert die Kapazit?t dynamisch. Wenn die Anzahl der Elemente die Kapazit?t und Multiplizierung mit dem Lastfaktor (Standard 0,75) überschreitet, erweitern und rehieren Sie sie. 5.

Was ist ein Singleton -Designmuster in Java? Was ist ein Singleton -Designmuster in Java? Jul 09, 2025 am 01:32 AM

Das Singleton -Design -Muster in Java stellt sicher, dass eine Klasse nur eine Instanz hat und einen globalen Zugangspunkt über private Konstrukteure und statische Methoden bietet, die für die Kontrolle des Zugriffs auf gemeinsame Ressourcen geeignet sind. Zu den Implementierungsmethoden geh?ren: 1. Lazy Loading, dh die Instanz wird nur dann erstellt, wenn die erste Anfrage angefordert wird. Dies ist für Situationen geeignet, in denen der Ressourcenverbrauch hoch und nicht unbedingt erforderlich ist. 2. Thread-safe-Verarbeitung, um sicherzustellen, dass nur eine Instanz in einer Umgebung mit mehreren Threaden durch Synchronisationsmethoden oder doppelte überprüfung erstellt wird und die Leistungsauswirkungen reduziert; 3. Hungrige Belastung, die die Instanz w?hrend der Klassenbelastung direkt initialisiert, eignet sich für leichte Objekte oder Szenarien, die im Voraus initialisiert werden k?nnen. 4. Die Implementierung der Aufz?hlung, die die Java -Aufz?hlung verwendet, um die Serialisierung, die Sicherheit von Faden und reflektierende Angriffe auf natürliche Weise zu unterstützen, ist eine empfohlene und zuverl?ssige Methode. Verschiedene Implementierungsmethoden k?nnen nach bestimmten Anforderungen ausgew?hlt werden

Java Optionales Beispiel Java Optionales Beispiel Jul 12, 2025 am 02:55 AM

Optional kann eindeutig Absichten ausdrücken und das Code -Rauschen für Nullurteile reduzieren. 1. optional.ofnullable ist eine h?ufige M?glichkeit, mit Null -Objekten umzugehen. Wenn beispielsweise Werte von Karten entnommen werden, kann Orelse verwendet werden, um Standardwerte bereitzustellen, damit die Logik klarer und pr?zise ist. 2. Verwenden Sie Kettenaufrufkarten, um verschachtelte Werte zu erreichen, um NPE sicher zu vermeiden, und enden Sie automatisch, wenn eine Verbindung NULL ist, und senden Sie den Standardwert zurück. 3. Filter kann zur bedingten Filterung verwendet werden, und nachfolgende Operationen werden weiterhin nur dann durchgeführt, wenn die Bedingungen erfüllt sind. Andernfalls wird er direkt zu Orelse springen, was für das leichte Gesch?ftsverurteilungsurteil geeignet ist. 4. Es wird nicht empfohlen, optional zu überbeanspruchen, z. B. Grundtypen oder einfache Logik, die die Komplexit?t erh?hen, und einige Szenarien kehren direkt zur NU zurück.

Wie repariere ich java.io.notserializableException? Wie repariere ich java.io.notserializableException? Jul 12, 2025 am 03:07 AM

Die Kernprobleme für die Begegnung mit Java.io.iSserializableException besteht darin, sicherzustellen, dass alle Klassen, die serialisiert werden müssen, die serialisierbare Schnittstelle implementieren und die Serialisierungsunterstützung verschachtelter Objekte überprüfen. 1. Hinzufügen von Ger?ten zur Hauptklasse; 2. Stellen Sie sicher, dass die entsprechenden Klassen von benutzerdefinierten Feldern in der Klasse auch serialisierbar implementieren; 3.. Verwenden Sie vorübergehend Felder, die nicht serialisiert werden müssen. 4. überprüfen Sie die nichtserialisierten Typen in Sammlungen oder verschachtelten Objekten. 5. überprüfen Sie, welche Klasse die Schnittstelle nicht implementiert. 6. Berücksichtigen Sie das Ersatzdesign für Klassen, die nicht ge?ndert werden k?nnen, z. B. Schlüsseldaten oder Verwendung serialisierbarer Zwischenstrukturen; 7. überlegen Sie sich

Java String vs StringBuilder vs StringBuffer Java String vs StringBuilder vs StringBuffer Jul 09, 2025 am 01:02 AM

String ist unver?nderlich, StringBuilder ist ver?nderlich und nicht-thread-safe. 1. Sobald der Inhalt der Zeichenfolge erstellt wird, kann er nicht ge?ndert werden, er ist für eine kleine Menge Splei?en geeignet. 2. StringBuilder eignet sich zum h?ufigen Splei?en einzelner F?den und hat eine hohe Leistung. 3.. StringBuffer eignet sich für gemeinsam genutzte Szenarien mit mehreren Threads, hat jedoch eine etwas geringere Leistung. 4. Setzen Sie die anf?ngliche Kapazit?t vernünftig und vermeiden Sie die Verwendung von String -Splei?en in Schleifen k?nnen die Leistung verbessern.

Wie gehe ich mit Charakter -Codierungsproblemen in Java um? Wie gehe ich mit Charakter -Codierungsproblemen in Java um? Jul 13, 2025 am 02:46 AM

Um mit Charaktercodierungsproblemen in Java umzugehen, besteht der Schlüssel darin, die bei jedem Schritt verwendete Codierung klar anzugeben. 1. Geben Sie beim Lesen und Schreiben von Text immer eine Codierung an, verwenden Sie InputStreamReader und OutputStreamWriter und geben Sie einen expliziten Zeichen ein, um zu vermeiden, dass Sie sich auf die System -Standard -Codierung verlassen. 2. Stellen Sie sicher, dass beide Enden bei der Verarbeitung von Zeichenfolgen an der Netzwerkgrenze konsistent sind, den korrekten Header vom Typ Inhalt festlegen und die Codierung mit der Bibliothek explizit angeben. 1. Verwenden Sie String.getBytes () und Newstring (Byte []) mit Vorsicht und geben Sie stets Standardcharsets.utf_8 an, um die durch Plattformunterschiede verursachten Datenbesch?digungen zu vermeiden. Kurz gesagt, von

Java Socket -Programmierfundamentaldaten und Beispiele Java Socket -Programmierfundamentaldaten und Beispiele Jul 12, 2025 am 02:53 AM

Javasocket -Programmierung ist die Grundlage für die Netzwerkkommunikation, und der Datenaustausch zwischen Clients und Servern wird über Socket realisiert. 1. Socket in Java ist in die vom Client verwendete Socket -Klasse und die vom Server verwendete ServerSocket -Klasse unterteilt. 2. Beim Schreiben eines Socket -Programms müssen Sie zuerst den Server -H?rport starten und dann die Verbindung durch den Client initiieren. 3. Der Kommunikationsprozess umfasst Verbindungseinrichtungen, Datenlesung und Schreiben von Daten sowie die Schlie?ung des Streams; Die Vorsichtsma?nahmen umfassen die Vermeidung von Portkonflikten, die korrekte Konfiguration von IP -Adressen, die angemessene Schlie?ung von Ressourcen und die Unterstützung mehrerer Clients. Durch das Mastering k?nnen grundlegende Netzwerkkommunikationsfunktionen realisieren.

See all articles