Resultados da pesquisa a pedido "lis"

4 a resposta

subsequência não decrescente mais longa em O (nlgn)

Eu tenho o seguinte algoritmo que funciona bem Eu tentei explicar aqui por mim mesmohttp://nemo.la/?p=943 [http://nemo.la/?p=943]e é explicado ...

1 a resposta

Número de subseqüências crescentes de comprimento k

Eu estou tentando entender o algoritmo que me dá o número de subseqüências crescentes de comprimento K em uma matriz no tempo O (nklog (n)). Eu sei como reso...