贪心：过了样例不等于对
唯一一类跑过样例仍然可能彻底错的算法。
Copie a instrução e escolha um modelo. Ele faz o papel de entrevistador e vai te perguntando ato por ato, em vez de entregar a resposta.
Num celular com o aplicativo instalado, o sistema abre o aplicativo direto. Dentro do WeChat não é possível abrir aplicativos externos — abra primeiro no navegador.
O texto copiado termina com o gabarito que o modelo usa para te avaliar. Não leia antes: o que vale é ter chegado lá sozinho.
贪心的正确性从来不是显然的：要么证明，要么被反例推翻，没有第三种状态。而贪心的反例往往需要三个以上元素、数值有意设计 —— 随手举的例子几乎必然通过，这就是它危险的地方。
这一份练两个工具：交换论证（假设有更好的解，把它第一处不同换成贪心的选择，证明不会变差）和构造反例。一说「我试了几个例子都对」就会被打断。
中间会拿两道长得几乎一样的题对照：活动选择贪心是对的，0/1 背包贪心是错的 —— 差在哪。
O que esta treina
Este texto no repositório (o gabarito está no fim daquele arquivo — você vai ver)
Já fez este?
Entre para marcar que já treinou este; da próxima vez você verá em que dia foi.
Anotações de quem já fez
Como usar
Esta série ensina em vez de interrogar: ela guia, em vez de apertar até você não ter mais o que dizer. Quando você trava, ela pergunta primeiro em que camada (nunca ouvi falar / sei mas não sei por quê / sei por quê mas não consigo escrever) e só então decide o que dar. Só depois de guiar duas vezes no mesmo ponto ela conta — e aí pede que você repita com suas palavras.
Como começar
- Escolha uma, abra e copie o prompt.
- Cole numa conversa nova e vazia, não diga nada e espere a primeira pergunta.
- Trace à mão antes de escrever código — ela vai te interromper. Percorrer um array de tamanho 2 vale mais que escrever o template dez vezes.
Quatro comandos que você pode gritar a qualquer momento
跳过ir já para a próxima cena换个说法explicar esta parte por outro ângulo直说吧dar a resposta completa e depois me fazer repetir复盘pular para o fechamento e imprimir a ficha de balanço
Três armadilhas
- Não leia o gabarito do fim antes — aquela seção de «como as pessoas erram o raciocínio» é a resposta de cada pergunta.
- Não corra para o código. Em algoritmos, escrever código é o jeito mais fácil de esconder que você ainda não pensou direito.
- Quando começar a te elogiar, mande olhar a regra «não me elogie». Guiar não é fazer carinho.
Não sai a solução? Comece pela definição do estado. Erra sempre os limites? Busca binária e somas de prefixo. Não reconhece o formato do problema? Pilha monotônica e janela deslizante. A de complexidade sustenta várias outras: faça cedo.
Entrar para escrever uma anotação.