La resolución de un mismo problema mediante varias técnicas de diseño es un método útil para enseñar las principales características, ventajas y desventajas de cada técnica en una asignatura de algoritmos. Ilustramos este método resolviendo un problema combinatorio, el problema de la mochila 0/1, mediante cinco técnicas algorítmicas: recursividad; retroceso; memorización; tabulación; ramificación y acotación. Incluimos una comparación de su eficiencia, basada tanto en análisis de complejidad como en medidas de tiempo.
展开▼
