Problemas de programacion dinamica

Froggy Jumps

Played 30

Create copy

About this activity

Responde correctamente

Created by

Arzaluz Campos Feliz Elías

Mexico

Download the paper version to play

Top 10 results

#	Player	Accuracy	time
1	Julieta M November 12, 2025	% 90	02:07
2	Liam Salazar November 12, 2025	% 80	02:20
3	AngelArcos November 12, 2025	% 80	02:33
4	Mar November 12, 2025	% 80	02:39
5	Fer García November 12, 2025	% 70	02:16
6	Bianca November 14, 2025	% 60	01:56
7	Bustos Hernández Jimena November 12, 2025	% 40	00:39
8	Angel David November 12, 2025	% 40	01:43
9	MARTINEZ VARGAS JESSER November 12, 2025	% 30	01:17
10	Aldo November 12, 2025	% 20	00:48

Do you want to stay in the Top 10 of this game? Log in to identify yourself.

Make your own free game from our game creator

Compete against your friends to see who gets the best score in this game

Make challenge

Phlebotomy Order of Draw Quiz

Pamela Chapman

United States

(61)

Test your knowledge of the order of draw in Phlebotomy with these 10 questions!
pizza

Lorelay Tyana

Romania

(266)

joc despre pizza
Bill of Rights Game - The Constitutionalist

Doni The Don

United States

(92)

Test your knowledge on the Bill of Rights. A fun way to test your knowledge and focus on where you need to improve.
The Integumentary System

Breanna Nesbitt

United States

(59)

Functions and Structures of the skin
Ethos, Pathos, and Logos Quiz

Kristine Vester

United States

(134)

Test your knowledge of ethos, pathos, and logos with these 10 questions on examples of persuasive techniques.

		%
	Anonymous	%
		%
		%

Print your game

Problemas de programacion dinamica


Froggy Jumps Problemas de programacion dinamicaOnline version Responde correctamente by Arzaluz Campos Feliz Elías 1 ¿Cuál es la idea principal detrás de la solución con programación dinámica para el problema de la mochila 0/1? a Probar todas las combinaciones posibles de objetos y seleccionar la mejor. b Usar una tabla para almacenar soluciones de subproblemas y evitar recálculos. c Ordenar los objetos por valor y luego llenar la mochila hasta que no quede espacio. 2 En el ejemplo del bicimensajero con capacidad 10L, ¿por qué no se incluye el paquete E en la solución óptima final? a Porque su valor por litro es menor que el de los demás. b Porque al incluirlo se excede la capacidad o no mejora el valor total. c Porque el algoritmo greedy lo descarta por ser el más grande. 3 La complejidad en orden BIG (o) del algoritmo de programación dinámica para la mochila 0/1 es: a O(2^n) b O(n log n) c O(n · W) pseudo polinomial 4 El objetivo del problema de cambio de monedas es: a Maximizar la cantidad de monedas utilizadas. b Usar solo monedas de la mayor denominación posible. c Buscar combinación de monedas que sume exactamente la cantidad C con el menor núm de monedas. 5 ¿En qué caso el algoritmo voraz (greedy) no garantiza la solución óptima para el problema de cambio de monedas? a Cuando el sistema monetario no es canónico, como en S = {1, 3, 4} y C = 6. b Cuando el sistema monetario es canónico. c Cuando las denominaciones son múltiplos de 10. 6 En el algoritmo de programación dinámica para el cambio de monedas, ¿qué representa M[i]? a El número mínimo de monedas necesarias para formar la cantidad i. b La denominación más grande que se puede usar para i. c La cantidad total de monedas disponibles para el valor i. 7 La complejidad del algoritmo de programación dinámica para el cambio de monedas es: a O(C · k) b O(k log C) c O(2^k) 8 Una subsecuencia de una secuencia se caracteriza por: a Incluir todos los elementos de la secuencia original en el mismo orden. b Incluir algunos elementos de la secuencia original, manteniendo el orden relativo. c Incluir solo elementos consecutivos de la secuencia original. 9 ¿Por qué no es viable usar fuerza bruta para resolver el problema de la SCL? a requiere comparar todas las subsecuencias de ambas secuencias, implica complejidad exponencial. b Porque las secuencias siempre son de longitud 1. c Porque la programación dinámica es más fácil de implementar. 10 El orden en que se llena la matriz dp en el algoritmo de SCL (subsecuencia comun mas larga) es: a De derecha a izquierda y de abajo hacia arriba. b De izquierda a derecha y de arriba hacia abajo. c En orden diagonal aleatorio.

You can integrate the game into an LMS compatible with LTI 1.1 or LTI 1.3 such as Canvas, Moodle, or Blackboard. This way, the scores will be automatically saved into the platform’s gradebook.

Problemas de programacion dinamica

Froggy Jumps

About this activity

Created by

Download the paper version to play

Top Games

Froggy Jumps

Phlebotomy Order of Draw Quiz

Froggy Jumps

pizza

Froggy Jumps

Bill of Rights Game - The Constitutionalist

Froggy Jumps

The Integumentary System

Froggy Jumps

Ethos, Pathos, and Logos Quiz

Froggy Jumps

Problemas de programacion dinamicaOnline version

by Arzaluz Campos Feliz Elías

¿Cuál es la idea principal detrás de la solución con programación dinámica para el problema de la mochila 0/1?

En el ejemplo del bicimensajero con capacidad 10L, ¿por qué no se incluye el paquete E en la solución óptima final?

La complejidad en orden BIG (o) del algoritmo de programación dinámica para la mochila 0/1 es:

El objetivo del problema de cambio de monedas es:

¿En qué caso el algoritmo voraz (greedy) no garantiza la solución óptima para el problema de cambio de monedas?

En el algoritmo de programación dinámica para el cambio de monedas, ¿qué representa M[i]?

La complejidad del algoritmo de programación dinámica para el cambio de monedas es:

Una subsecuencia de una secuencia se caracteriza por:

¿Por qué no es viable usar fuerza bruta para resolver el problema de la SCL?

El orden en que se llena la matriz dp en el algoritmo de SCL (subsecuencia comun mas larga) es: