Resolvi o problema da mochila em tempo polinomial. Provei que P = NP?

Amigos,

Escrevi um programa que resolve a mochila binária em tempo polinomial. Contudo,
mochila é NP-Completo. Eu não sou tão esperto assim, então me digam: por
que não provei que P = NP?

for(i=0;i<=n;i++) C[i][0] = 0;
for(w=0;w<=mw;w++) C[0][w] = 0;
for(i=1;i<=n;i++)
  for(w=1;w<=mw;w++) {
    if(wi[i] > w)
      C[i][w] = C[i-1][w];
    else
      C[i][w] = max(C[i-1][w], C[i-1][w-wi[i]]+vi[i]);
  }

i é o item, wi é o peso do item.

Add Done
    0 comments

    Please sign in to answer question.

    8
    Davi M. J. Barbosa
    "Davi M. J. Barbosa"'s answer to "Resolvi o problema da mochila em tempo polinomial. Provei que P …

    http://umamao.com/questions/resolvi-o-proble...rs/4c8906e279de4f1a20000407

    0 comments
    Search results:
    Complexidade computacional - Umamao - Find Together

    umamao.com/topics/Complexidade-computacional

    Answer to Resolvi o problema da mochila em tempo polinomial. Provei que P = NP? added to Algoritmos.

    Algoritmos - Umamao - Find Together

    umamao.com/topics/Algoritmos

    Answer to Resolvi o problema da mochila em tempo polinomial. Provei que P = NP? added to Algoritmos.

    Érico Veríssimo - O TEMPO E O VENTO (O Continente Tomo II)

    pt.scribd.com/doc/7018389/Erico-Verissimo-O-TEMPO-E-O-VENTO-O...

    Érico Veríssimo - O TEMPO E O VENTO (O Continente Tomo II)

    João Tilly - Combatendo diariamente a demagogia, o obscurantismo ...

    joaotilly.weblog.com.pt/arquivo/cat_ensino.html

    Nada. É tempo perdido. O povo mais atrasado da europa consegue gerar filhos que ultrapassam, em ignorância ... O problema é que esse tempo, o tempo em que se admitiam ...

    Como encarar o fim do namoro: 5 Etapas para Curar um Coração ...

    www.diariodecasal.com.br/posts/como-encarar-o-fim-do-namoro-5...

    ... eu moro sozinha em SP. O fato é que sofri muito, no começo achava que o problema era ... isso também, até que resolvi acabar o ... SEI QUE O TEMPO É O SENHOR DA LÓGICA E DA ...

    Search results provided by Bing | Keep searching on Bing / Google