Usted puede estar sujeto DFS puede pensar si se puede usar la programación dinámica para resolver, puede ahorrar una gran cantidad de pilas abiertas y pilas de recuperación de costos;
Si no puede pensar si se puede usar esa búsqueda de memoria, esto puede ahorrar una gran cantidad de cálculo sub-problema del costo de la repetición;
Acerca de la sección DP, el tema de la cuerda o una secuencia intervalo de DP es la mayoría de los problemas, pero puede implicar la forma de definir la misma subcadena problema;