Discusión:Programación dinámica

Procedimiento Computacional vs. Procedimiento de selección de alternativas[editar]

Creo que el título Programación dinámica deberia tener una pagina de desambiguación, ya que existen por lo menos dos temas con el mismo nombre. En efecto ademas del que tu mencionas en este artículo, es conocido el procedimiento de programación dinámica destinada a la selección de la alternativa mas conveniente, con base en el teorema que simplificadamente dice "Toda solución optima esta formada por sub-soluciones optimas". --Alfredobi 17:39 6 ene 2006 (CET)

no esta bien[editar]

  FUNC fib(↓n: NATURAL): NATURAL
  INICIO
      SI n = 0 ENTONCES
          DEVOLVER 0

si n==0 hay que devolver 1 tambien, 0! = 1! = 1...

--Eferrante (discusión) 21:30 22 may 2011 (UTC) No! Fib(0) = 0, Fib(1) = 1 y Fib(2) = 1, según dice en el articulo de Wikipedia: http://es.wikipedia.org/wiki/Sucesi%C3%B3n_de_Fibonacci Por lo tanto, habría que modificar el código que resuelve con dinámica Fibbonacci, porque el vector se inicializa como tabla[0]=1, tabla[1]= 1 y eso es un error dado que nos da tabla[2] = 2 mientras que fib(2) = 1.[responder]

Es incorrecto "memorization" en inglés[editar]

Es incorrecto "memorization" en inglés, el término es memoization. Lo cambié pero no pude poner el enlace: http://en.wikipedia.org/wiki/Memoization. Después lo arreglo.

Ojo: Las dos referencias apuntan exactamente a la misma pagina con diferente titulo

POSIBLE ERROR!! En viaje mas barato por rio, la funcion menorDeLosCandidatos accede a la matriz C, en posiciones no inicializadas. Deberia llamar recursivamente de nuevo a si misma pasando bien los parametros.