Tag: DYNAMIC-PROGRAMMING
Para una tarea de algoritmos, se me pide que proporcione una solución para un problema de la mochila. Tengo como entrada una lista de productos. A cada producto se le asigna un costo y un número de calorías. Por lo tanto, tengo dos conjuntos, uno de dinero y otro de . . . Read more
Leetcode 673: Dado un array de números enteros nums, devuelve el número de subsecuencias crecientes más largas. Ten en cuenta que la secuencia debe ser estrictamente creciente. Y aquí está mi código: class Solution { //calcula de forma recursiva la longitud máxima de la subsecuencia creciente y el número de . . . Read more
Mi solución no funciona cuando hago clic en “Enviar” ya que falla en algunos casos, sin embargo, cuando ejecuto esos mismos casos de prueba, en la sección de pruebas personalizadas, funciona. ¿Alguien podría ayudarme a descubrir por qué? Aquí está mi solución: class Solution: storage = set() def wordBreak(self, s: . . . Read more
Para un problema de mochila 0-1 con pesos y valores dados de n elementos, y una capacidad de peso máxima W, sé que puede resolverse con un bucle doble anidado utilizando un enfoque dinámico. Mi pregunta es si decimos que cada uno de los elementos n tiene un valor adicional . . . Read more
Estaba probando algunos problemas de programación dinámica. Me encontré con los siguientes problemas: Suma máxima (consecutiva) del subconjunto Encontrar la suma máxima de cualquier conjunto consecutivo de elementos en el arreglo de entrada dado. Una posible solución es la siguiente: def max_subarray_sum(arr): curr_sum = arr[0] max_so_far = arr[0] for num . . . Read more