Resultados de la búsqueda a petición "dynamic-programming"
Espejos falsos. ¿me pueden ayudar a resolver?
Aquí está elproblem [http://acm.timus.ru/problem.aspx?space=1&num=1152] BFG-9000 destruye tres balcones adyacentes por cada disparo. (N-ésimo balcón está adyacente al primero). Después del disparo, los monstruos de supervivencia infligen daño a ...
Encontrar la subsecuencia del palíndromo más larga con menos memoria
Estoy tratando de resolver un problema de programación dinámica de @ Corm Introducción a los algoritmos 3a edición [https://rads.stackoverflow.com/amzn/click/com/0262033844] (pág. 405) que pregunta lo siguiente: Un palíndromo es una cadena no ...
¿Cuál es la diferencia entre ascendente y descendente?
Losde abajo hacia arribl enfoque @ (para la programación dinámica) consiste en mirar primero los subproblemas "más pequeños" y luego resolver los subproblemas más grandes utilizando la solución a los problemas más pequeños. LosDe arriba hacia ...
¿Cuál es la diferencia entre la memorización y la programación dinámica?
¿Cuál es la diferencia entre la memorización y la programación dinámica? Creo que la programación dinámica es un subconjunto de la memorización. ¿Es correcto
Programación dinámica en el paradigma funcional
Estoy mirando aProblema treinta y uno [http://projecteuler.net/index.php?section=problems&id=31] en el Proyecto Euler, que pregunta, ¿cuántas maneras diferentes hay de hacer £ 2 usando cualquier cantidad de monedas de 1p, 2p, 5p, 10p, 20p, 50p, ...
rogramación dinámica: encuentre la subsecuencia más larga que es zigzag
¿Puede alguien ayudarme a entender la lógica central detrás de la solución a un problema mencionado enhttp: //www.topcoder.com/stat? c = problem_statement & pm = 1259 & rd = ...
Problema de puentes de construcción: ¿cómo aplicar la subsecuencia creciente más larga?
l problema de los puentes de construcción se indica de la siguiente manera: Hay un río que corre horizontalmente a través de un área. Hay un conjunto de ciudades arriba y abajo del río. Cada ciudad sobre el río se corresponde con una ciudad ...
rogramación dinámica en Mathematica: cómo localizar y / o borrar automáticamente las definiciones de funciones memorizadas
En Mathematica 8.0, supongamos que tengo algunas constantes: a:=7 b:=9 c:=13 d:=.002 e:=2 f:=1y quiero usarlos para evaluar algunas funciones interconectadas g[0,k_]:=0 g[t_,0]:=e g[t_,k_]:=g[t-1,k]*a+h[t-1,k-1]*b h[0,k_]:=0 ...
uma de subsecuencia contigua máxima de al menos longitud L
Así que para la siguiente matriz, donde L = 3 -5 -1 2 -3 0 -3 3 La mejor suma posible de al menos longitud 3 sería 0, donde la subsecuencia son los últimos tres elementos (0, -3, 3) ¿Cómo puede calcular esta suma para cualquier matriz en más ...
Programación dinámica - haciendo cambios
Tengo problemas para descifrar mi última sección de código para un problema de cambio dinámico de monedas. He incluido el código a continuación. No puedo entender la últimaelse. ¿Debo usar el algoritmo codicioso en ese punto o puedo calcular ...