动态规划：状态定义才是那道坎
「看得懂题解、自己想不出来」，卡的几乎都是这一步。
Vorlage kopieren, dann ein Modell wählen. Es spielt den Interviewer und fragt dich Szene für Szene ab, statt dir die Antwort hinzulegen.
Auf einem Telefon mit installierter App öffnet das System die App direkt. In WeChat lassen sich keine externen Apps öffnen — öffne es zuerst im Browser.
Am Ende des kopierten Textes steht der Lösungsschlüssel, mit dem das Modell dich bewertet. Lies ihn nicht vorher — es zählt, dass du selbst darauf gekommen bist.
大家练的是转移方程，但转移是状态的推论：状态定对了转移基本自动，状态定错了怎么凑都凑不出来。所以这一份从头到尾只问状态，一个转移方程都不给你。
有一问是照妖镜：你说「dp[i] 表示前 i 个的最优解」，那么 —— 它必须包含第 i 个吗？两种读法对应完全不同的转移和答案位置，而一多半人从没分清过。
第三幕用环形数组把你的状态打穿，然后逼你说出什么叫「合法的状态」。
Was diese Übung trainiert
Dieser Text im Repository (am Ende der Datei steht die Auflösung — du wirst sie sehen)
Schon gemacht?
Melde dich an, um festzuhalten, dass du diese Aufgabe geübt hast — beim nächsten Mal siehst du, wann das war.
Notizen von Leuten, die das gemacht haben
So funktioniert es
Diese Reihe lehrt, statt zu verhören: sie führt dich, statt zu bohren, bis dir nichts mehr einfällt. Wenn du hängst, fragt sie zuerst, auf welcher Ebene (nie gehört / weiß es, aber nicht warum / weiß warum, kriege es aber nicht hin) und entscheidet dann, was sie gibt. Erst wenn sie dich zweimal an derselben Stelle geführt hat, sagt sie es direkt — und lässt dich es danach in eigenen Worten wiederholen.
So fängst du an
- Eine auswählen, öffnen, den Prompt kopieren.
- In ein ganz neues, leeres Gespräch einfügen, nichts sagen, auf die erste Frage warten.
- Erst von Hand durchspielen, dann Code — sie unterbricht dich. Ein Array der Länge 2 durchzurechnen bringt mehr, als die Vorlage zehnmal zu schreiben.
Vier Zurufe, jederzeit möglich
跳过sofort zur nächsten Szene换个说法diese Stelle aus einem anderen Blickwinkel erklären直说吧die Antwort ganz sagen und mich danach wiederholen lassen复盘direkt zum Abschluss springen und die Auswertungskarte ausgeben
Drei Fallen
- Lies das Lösungsblatt am Ende nicht vorher — der Abschnitt „so denkt man es sich falsch“ ist die Antwort auf jede einzelne Frage.
- Stürz dich nicht auf den Code. Gerade bei Algorithmen verdeckt Codeschreiben am besten, dass man es noch nicht durchdacht hat.
- Wenn sie anfängt, dich zu loben, verweise sie auf die Regel „lob mich nicht“. Führen ist kein Bemuttern.
Keine Idee für eine Lösung? Fang mit der Zustandsdefinition an. Immer Fehler an den Rändern? Binäre Suche und Präfixsummen. Du erkennst die Form eines Problems nicht? Monotoner Stack und Schiebefenster. Die Übung zur Komplexität trägt mehrere andere — mach sie früh.
Anmelden, um eine Notiz zu schreiben.