dp categoría título de resumen (bis mochila problema y la secuencia): 1, la secuencia del título bis más larga subcadena palindromic subsecuencia común más larga (esta implementado) editar de la cuerdas cruzadas características: (1) una sola cadena dp, dp bidimensional , i, j denota s [i: j + 1] (2) una doble cadena, dp [i] [j] denota s1 [: i] y s2: s1 [j] se deriva [i] s2 [j] relación 2, DP mochila preferencialmente utilizado DFS + caché, obligado a cambiar DP . 3, juego basado en DP, utilizando DFS + caché
https://www.cnblogs.com/bonelee/p/11967696.html
Dp será unidimensionales, números de Fibonacci, la más larga trayectoria suma
dp dimensiones deducidas captar intuitivamente la transición de estado, tales como la ruta mínima y la trayectoria del robot caminando, máximo rectangulares
DFS + dp caché, para dominar
la clase de juegos dp, sujete unidimensional, vemos el caso de dos dimensiones, clases de intervalos en cadena, que deleitan!