El resultado de la CUPCAM
By laparca
Y al final todo llega y nosotros no hicimos buen papel 馃檨 Fuimos un total de 19 grupos a participar y nosotros quedamos en el puesto 11 :’(. De todos modos volveremos el a帽o pr贸ximo y venceremos.
De momento decir que me qued茅 pillado con un problema y analizando la soluci贸n era igual que la mia, solo que yo no me di cuenta de una cosa y hac铆a que el tiempo de ejecuci贸n de m algoritmo tendiese a infinito 馃檨
La soluci贸n del problema es la siguiente. Muchos reconocer谩n en ella el algoritmo de la mochila o de la estanter铆a. El caso es que yo nunca hab铆a o铆do hablar de 茅l.
La soluci贸n que yo hice era m谩s como la que sigue:
Ahora no recuerdo muy bien si era esactamente as铆, pero s铆 se que funcionaba. Como pod茅is comprobar, nuestro gran fallo (bueno, mi gran fallo) fue que pasaba muchas veces por las mismas convinaciones :@ El bucle ese fue mortal y no nos dismo cuenta ninguno que se pod铆a quitar :'(
La pr贸xima vez lo haremos mejor.