Herramientas de usuario
algoritmos-oia:problemas-generales:longest-increasing-subsequence
Diferencias
Muestra las diferencias entre dos versiones de la página.
| Próxima revisión | Revisión previa | ||
|
algoritmos-oia:problemas-generales:longest-increasing-subsequence [2017/12/10 16:28] sebach creado |
algoritmos-oia:problemas-generales:longest-increasing-subsequence [2017/12/26 19:15] (actual) sebach ↷ Page moved from algoritmos-oia:longest-increasing-subsequence to algoritmos-oia:problemas-generales:longest-increasing-subsequence |
||
|---|---|---|---|
| Línea 57: | Línea 57: | ||
| antecesor[i]=j; | antecesor[i]=j; | ||
| } | } | ||
| + | </code> | ||
| - | // Para obtener la ultimo posicion de la subsecuencia hariamos | + | Para obtener la ultimo posicion de la subsecuencia haríamos |
| + | <code cpp> | ||
| if(dp[i]>maxLongitud){ | if(dp[i]>maxLongitud){ | ||
| end=i; | end=i; | ||
| maxLongitud=dp[i]; | maxLongitud=dp[i]; | ||
| } | } | ||
| + | </code> | ||
| - | // Y para imprimir la subsecuencia | + | Y para imprimir la subsecuencia: |
| + | <code cpp> | ||
| vector<int> subsecuencia; | vector<int> subsecuencia; | ||
| while(end!=-1){ | while(end!=-1){ | ||
algoritmos-oia/problemas-generales/longest-increasing-subsequence.1512923281.txt.gz · Última modificación: 2017/12/10 16:28 por sebach
Herramientas de la página
Excepto donde se indique lo contrario, el contenido de este wiki esta bajo la siguiente licencia: Public Domain
