动态规划：状态定义才是那道坎
「看得懂题解、自己想不出来」，卡的几乎都是这一步。
Copia l'istruzione e scegli un modello. Farà l'intervistatore e ti interrogherà atto per atto invece di servirti la risposta.
Su un telefono con l'app installata, il sistema apre direttamente l'app. Dentro WeChat i collegamenti non aprono app esterne: aprilo prima in un browser.
Il testo copiato finisce con la griglia di correzione che il modello usa per valutarti. Non leggerla prima: vale l'averci arrivato da solo.
大家练的是转移方程，但转移是状态的推论：状态定对了转移基本自动，状态定错了怎么凑都凑不出来。所以这一份从头到尾只问状态，一个转移方程都不给你。
有一问是照妖镜：你说「dp[i] 表示前 i 个的最优解」，那么 —— 它必须包含第 i 个吗？两种读法对应完全不同的转移和答案位置，而一多半人从没分清过。
第三幕用环形数组把你的状态打穿，然后逼你说出什么叫「合法的状态」。
Che cosa allena questa
Questo testo nel repository (la soluzione è in fondo a quel file — la vedrai)
Già fatto questo?
Accedi per segnare che l'hai fatto: la prossima volta vedrai in che giorno è stato.
Appunti di chi l'ha fatto
Come si usa
Questa serie insegna invece di interrogare: ti guida invece di incalzarti finché non hai più nulla da dire. Quando ti blocchi chiede prima a che livello (mai sentito / lo so ma non so perché / so perché ma non mi viene) e poi decide che cosa darti. Solo dopo averti guidato due volte sullo stesso punto te lo dice, e allora ti chiede di ripeterlo con parole tue.
Come iniziare
- Scegline una, aprila, copia il prompt.
- Incollalo in una conversazione nuova e vuota, non dire nulla e aspetta la prima domanda.
- Traccia a mano prima di scrivere codice: ti interromperà. Percorrere un array di lunghezza 2 vale più che riscrivere il modello dieci volte.
Quattro comandi da lanciare in qualsiasi momento
跳过passa subito alla scena successiva换个说法rispiega questo punto da un'altra angolazione直说吧dai la risposta completa e poi fammela ripetere复盘salta alla chiusura e stampa la scheda di bilancio
Tre trappole
- Non leggere prima la soluzione in fondo: quella sezione sugli «errori di ragionamento più comuni» è la risposta a ogni domanda.
- Non buttarti sul codice. Con gli algoritmi, scrivere codice è il modo migliore per nascondere che non ci hai davvero pensato.
- Quando comincia a lodarti, rimandalo alla regola «non lodarmi». Guidare non è coccolare.
Non ti viene la soluzione? Parti dalla definizione dello stato. Sbagli sempre i bordi? Ricerca binaria e somme prefisse. Non riconosci la forma del problema? Stack monotono e finestra scorrevole. Quella sulla complessità regge diverse altre: falla presto.
Accedi per scrivere un appunto.