Ejercicios Java - Recursividad #12 - El problema de la mochila con backtracking
Вставка
- Опубліковано 11 кві 2018
- - ¿Necesitas que sea tu tutor personal? www.discoduroderoer.es/tutori...
- Consigue cupones de descuento de mis cursos de udemy: cupones.discoduroderoer.es/#/...
- Sigue mis próximos eventos: eventos.discoduroderoer.es
- Visita nuestra web: www.discoduroderoer.es/
- ¿Necesitas un servidor de calidad? Webempresa te lo da. clientes.webempresa.com/europ...
- ¿Quieres seguir nuestros trabajos? Visita nuestro github. github.com/DiscoDurodeRoer
- ¡Sé nuestro patrón! / discoduroderoer
- Síguenos en las redes sociales:
- Facebook: goo.gl/JcLshS
- Twitter: goo.gl/MU2Gbo
- Google+: goo.gl/8U8aXt
- UA-cam: goo.gl/5vjkGP o suscribete
- Discord: / discord
- Twitch: / discoduroderoer_prog
- Si quieres contactar con nosotros para alguna consulta o enviarnos ejercicios: administrador@discoduroderoer.es
- Enunciado:
21. Queremos meter elementos en una mochila con un peso máximo, estos elementos tienen un peso y un beneficio.
Obtener la mejor combinación que mas beneficio nos dé y que no sobrepase el peso de la mochila.
- Descarga de los proyectos y enunciados: github.com/DiscoDurodeRoer/ej...
- Recopilación de descargas de los videos de youtube: www.discoduroderoer.es/descar...
Muy interesante, gracias por compartir. Disfrutando mi tiempo libre viendo el video.
Graciaaaaaaas.
Dos años después me sirvió mucho, mereces mas likes:)
Gran aporte!
Existe una mejor combinacion (12,15)+(1,2)+(2,2) = peso 15 y beneficio 19.
El fix se hace en esta linea (cambiando el > por un >=):
if (m_base.getPesoMaximo() >= m_base.getPeso() + elementos[i].getPeso())
Depende de como se plantee, pero si incluimos el propio peso si seria buen fix. ¡Gracias!
Por cierto, vi tu video para guiarme en una tarea de backtracking en la plataforma de hacker rank para la clase de algoritmos de la Maestria de Computacion. Muy bien tutorial!
Genial!! Me alegro
Lo resolviste de un forma muy simple, muchas gracias!!!
Como podrias resolver un problema similiar con varias mochilas con diferente capacidad, y sacando la mayor utilidad entre todas las mochilas?
Hola me sirvió mucho tu vídeo, solo una pregunta. Si quiero hacer que los objetos, beneficio, peso de los objetos y el peso máximo de la mochila qué debo hacer?
y como se haria lo mismo mediante Seleccion Optima, que tengo una practica que no se por donde cogerla...
con ese tipo de programacion se pordria resolver un kakuro? podrias hacer un video?
Y si se cambia el peso máximo de la mochila, el algoritmo satisface cuál es el mayor beneficio? aunque no llene con todas las cajas la mochila?
No estás teniendo en cuenta las etapas para ir podando en función de si la solución es prometedora o no. Estás probando todos con todos, igual que si utilizases fuerza bruta.
Mm le dare una vuelta, gracias!
Link de descarga, caido
hay un video en tus comerciales >:v
estas en youtube de gratis y el se esmera en lo que hace, si no quieres comerciales paga su curso de udemy payaso, q encima tu canal de youtube no tiene ni tu nombre. Namasté
Buen video, solo al final vi que el algoritmo tomo las cajas de 1kg dejandolo en 14 kg y salio el beneficio de 18, pero había una mejor combinación la cual era tomar la de 12kg-15beneficio,1kg-2beneficio y 2kg-2beneficio obteniendo 19 de beneficio y teniendo los 15kg como límite
como puedo ver los videos privados ??
Hola, de momento no se pueden ver, voy soltandolos 2 a la semana, dime cual y veo si lo puedo adelantar
@@DiscoDurodeRoer uhh y yo que tengo mi examen mañana :(