Tag: DYNAMIC-PROGRAMMING
Estoy tratando de resolver UVa 10261 / Ferry loading. La pregunta es: Dada una cola de autos (con longitudes dadas) en un orden dado y un barco (de una longitud dada) con dos carriles, determine el número máximo de autos que puede cargar en el barco. No se puede omitir . . . Read more
Escribí una solución recursiva para la subsecuencia más larga creciente y funcionó perfectamente bien. Pero cuando apliqué dp en el mismo código, dio respuestas diferentes. Enlace al problema: https://practice.geeksforgeeks.org/problems/longest-increasing-subsequence-1587115620/1 Código recursivo: int LISrecursive(int arr[], int n, int currIndex, int maxVal) { if (currIndex == n) { return 0; } int . . . Read more
Estoy intentando resolver el siguiente problema. No voy a mentir que es tarea. No estoy pidiendo la respuesta, pero al menos algunos consejos y cómo puedo empezar a pensar en el problema. Se dice que un árbol binario con cada nodo etiquetado con un entero está etiquetado. Esboza un algoritmo . . . Read more
Hay n pilas de monedas. Cada pila contiene k_i monedas y las monedas en una pila particular tienen valores distintos. En cada turno, puedes tomar una moneda del tope de cualquier pila, y tu oponente puede tomar una moneda del fondo de cualquier pila. La persona con el valor más . . . Read more
Optimización de una pregunta de estilo leetcode – DP/DFS La tarea es la siguiente: – Dada una array unidimensional de N alturas, encuentre la cantidad mínima de saltos subóptimos necesarios para ir del inicio al final. – Un salto es subóptimo si la altura del punto de inicio i es . . . Read more