回溯去重：同层还是同枝
去重条件里那个感叹号，为什么在那儿？
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.
回溯的骨架三行就能背，真正卡人的只有两处：去重和剪枝。
去重有两种形态，天天被搞混 —— 同一个值在这一层用过，和同一个位置在这条路径上用过，是两件事。用 set 对结果去重能得到正确答案，但那些重复分支照样搜了，一点没省。
剪枝那一幕会问一个很多人没想过的问题：剪枝判断本身要花时间，剪不掉的时候它是不是纯开销——以及它到底能不能把指数降下来。
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.