Resultados de la búsqueda a petición "dynamic-programming"
0-1 Algoritmo de mochila
¿Se puede resolver el siguiente problema de mochila 0-1: valores positivos 'flotantes' y pesos 'flotantes' (pueden ser positivos o negativos) capacidad 'flotante' de la mochila> 0 Tengo en promedio <10 artículos, así que estoy pensando en usar ...
Data.MemoCombinators, ¿dónde puedo encontrar ejemplos?
Este paquete tiene algunas funciones para convertir las funciones recursivas en funciones recursivas de programación dinámica, para un mejor ...
¿Cómo puedo encontrar la suma máxima de una subsecuencia usando programación dinámica?
Estoy releyendo el Manual de diseño de algoritmos de Skiena para ponerme al día sobre algunas cosas que he olvidado desde la escuela, y estoy un poco desconcertado por sus descripciones de la programación dinámica. Lo busqué en Wikipedia y en ...
Algoritmo para dividir una lista de números en 2 listas de suma igual
Hay una lista de números. La lista se dividirá en 2 listas de igual tamaño, con una diferencia mínima en la suma. Las sumas deben imprimirse. #Example: >>>que = [2,3,10,5,8,9,7,3,5,2] >>>make_teams(que) 27 27 ¿Hay algún error en el siguiente ...
Programación dinámica y Divide y vencerás
Estaba leyendo notas sobre programación dinámica [http://www.es.ele.tue.nl/education/5MC10/Solutions/knapsack.pdf], y encontré el siguiente comentario. Si los subproblemas no son independientes, es decir, los subproblemas comparten subproblemas, ...
Maximización de ganancias para cotizaciones de acciones dadas
e hicieron esta pregunta durante una entrevista para una startup y volví a verla en el reciente concurso en Code Sprint: sistemas [https://systems.interviewstreet.com/challenges/] **La pregunta Se le dan los precios de las acciones por un ...