Resultados de la búsqueda a petición "dynamic-programming"
Encuentra subcadenas comunes entre dos cuerdas
Me gustaría comparar 2 cadenas y mantener el emparejamiento, separando donde falla la comparación.Así que si tengo 2 cuerdas -
Encuentre una solución a la suma de subconjuntos usando programación dinámica.
Lo que quiero hacerQuiero encontrar un subconjunto de una matriz que se suma a un objetivo
Editar distancia algoritmo recursivo - Skiena
Estoy leyendo The Algorithm Design Manual de Steven Skiena, y estoy en el capítulo de programación dinámica. Tiene algún código de ejemplo para la distancia ...
Lazily Atar el nudo para la programación dinámica en 1 dimensión
Hace varios años, tomé un curso de algoritmos en el que estábamos dando el siguiente problema (o uno similar):Hay un edificio de
Mínimo no de cambios requeridos para hacer el conjunto estrictamente creciente
Tengo un problema en el que tenemos una serie de números positivos y tenemos que hacerlo estrictamente aumentando haciendo cero o más cambios en los elemento...
Número más pequeño que no se puede formar a partir de la suma de números de la matriz
Este problema me fue preguntado en una entrevista de Amazon.Dado un conjunto de enteros positivos, debe encontrar el entero positivo más pequeño que no se pu...
Programación dinámica: número de combinaciones distintas para alcanzar una puntuación determinada
Considere un juego en el que un jugador puede anotar 3 o 5 o 10 puntos en un movimiento. Dado un puntaje total n, encuentre el número de combinaciones 'distintas' para alcanzar el puntaje dado. Mi código: #include <iostream> ...
Encontrar la submatriz de tamaño máximo de todos los 1 en una matriz que tiene 1 y 0
Suponga que recibe un mapa de bits mXn, representado por una matriz M [1..m, 1 .. n] cuyas entradas son todas 0 o 1. Un bloque todo en uno es una submatriz de la forma M [i .. i0, j .. j0] en el que cada bit es igual a 1. Describa y analice un ...
Programación dinámica para calculadora primitiva.
Estoy lidiando con el problema, que es bastante similar al problema de cambio de monedas. Necesito implementar una calculadora simple, que pueda realizar las siguientes tres operaciones con el número actual x: multiplicar x por 2, multiplicar x ...
Divida la matriz en k particiones contiguas de modo que s, um de partición máxima sea mínima
Aquí el subconjunto de suma máxima es uno de los k subconjuntos que dan la suma máxima, por ejemplo: arr = [10,5,3,7] yk = 2 formas posibles de dividir arr en k subconjuntos es {10, [5,3,7]} , {[10,5], [3,7}, {[10,5,3], 7} y {[10,5], [3,7} es el ...