贪心：过了样例不等于对
唯一一类跑过样例仍然可能彻底错的算法。
Copia la indicación y elige un modelo. Hará de entrevistador y te irá preguntando escena por escena en vez de darte la respuesta.
En un móvil con la aplicación instalada, el sistema la abre directamente. Dentro de WeChat no se pueden abrir aplicaciones externas: ábrelo primero en el navegador.
El texto copiado termina con la plantilla de corrección que usa el modelo. No la leas tú antes: lo que cuenta es haberlo razonado por tu cuenta.
贪心的正确性从来不是显然的：要么证明，要么被反例推翻，没有第三种状态。而贪心的反例往往需要三个以上元素、数值有意设计 —— 随手举的例子几乎必然通过，这就是它危险的地方。
这一份练两个工具：交换论证（假设有更好的解，把它第一处不同换成贪心的选择，证明不会变差）和构造反例。一说「我试了几个例子都对」就会被打断。
中间会拿两道长得几乎一样的题对照：活动选择贪心是对的，0/1 背包贪心是错的 —— 差在哪。
Qué entrena esta
Este texto en el repositorio (la solución está al final de ese archivo: la verás)
¿Ya hiciste este?
Inicia sesión para marcar que ya lo practicaste; la próxima vez verás qué día fue.
Notas de quienes lo hicieron
Cómo se usa
Esta serie enseña en vez de interrogar: te guía en lugar de apretar hasta que no te quede nada que decir. Cuando te atascas pregunta primero en qué capa (no lo he oído nunca / lo sé pero no sé por qué / sé por qué pero no me sale) y luego decide qué darte. Solo después de guiarte dos veces en el mismo punto te lo dice, y entonces te pide que lo repitas con tus palabras.
Cómo empezar
- Elige una, ábrela y copia el prompt.
- Pégalo en una conversación nueva y vacía, no digas nada y espera su primera pregunta.
- Traza a mano antes de escribir código: te interrumpirá. Recorrer un array de longitud 2 vale más que escribir la plantilla diez veces.
Cuatro órdenes que puedes soltar en cualquier momento
跳过pasar ya a la siguiente escena换个说法explicar esta parte desde otro ángulo直说吧dar la respuesta completa y luego hacérmela repetir复盘saltar al cierre y sacar la ficha de balance
Tres trampas
- No leas antes el solucionario del final: ese apartado de «errores de razonamiento habituales» es la respuesta a cada una de las preguntas.
- No corras a escribir código. En algoritmos, escribir código es la mejor forma de tapar que en realidad no lo has pensado.
- Cuando empiece a elogiarte, remítelo a la regla «no me elogies». Guiar no es consentir.
¿No se te ocurre la solución? Empieza por la definición del estado. ¿Siempre fallas en los límites? Búsqueda binaria y sumas de prefijos. ¿No reconoces la forma del problema? Pila monótona y ventana deslizante. La de complejidad sostiene a varias otras: hazla pronto.
Entrar para escribir una nota.