¿Cuál es el mejor para resolver el problema: la programación dinámica o el enfoque codicioso?

Estos dos son paradigmas diferentes para resolver problemas y depende de la declaración del problema en la categoría a la que pertenece, por lo tanto, uno no podría decidir cuál es el mejor para resolver problemas, ya que los problemas resueltos con un enfoque codicioso pueden proporcionar una solución incorrecta si no pertenece a la categoría codiciosa como el problema (0/1) Mochila que cuando se resuelve con un enfoque codicioso proporciona una respuesta incorrecta. Una vez que se comprende el problema, decidimos si satisface las condiciones codiciosas o las propiedades de programación dinámica. La comparación entre diferentes conceptos no tiene ningún sentido, ya que un concepto se define a sí mismo bajo el cual se pueden aplicar todas las condiciones y tiene su propia singularidad para resolver los problemas en esas condiciones. La comparación para mí es como ::

Ambos se utilizan para mantener apretado el grupo de páginas, pero depende de las condiciones de cuándo usar qué. por ejemplo :: El lugar donde algunas páginas tienen que separarse del grupo original en esa posición usando la grapadora no haría las cosas bien para usted. Así, de la misma manera para resolver problemas correctamente, se deben seleccionar los paradigmas correctos.

Estas son dos técnicas algorítmicas diferentes. La forma en que diseñamos algoritmos está centrada en el problema . Es decir, explotamos las propiedades que tiene un problema . Algunas veces una técnica funciona y otra no. Los algoritmos codiciosos tienden a ser más eficientes que los algoritmos de programación dinámica, pero, por supuesto, solo puede usar estas técnicas en entornos muy específicos.

Para que un algoritmo codicioso resuelva un problema, el problema debe satisfacer la propiedad de elección codiciosa .

Para utilizar la programación dinámica, el principio de optimización debe mantenerse si desea resolver el problema.