Hola,tengo una duda en cuanto a un sencillo programa
Miren tengo estos datos:
23
56
43
78
34
45
54
67
34
12
06
12
16
..
.
.
Todos son menores a 100
Lo que quiero es hacer una optimizacion de material,oseacada uno de esos numero representa el tamaño de la madera en centimetros
Los bloques de madera vienen en tamaño de 150 centimetros,y en ese bloque necesito hacer varios cortes ,de acuerdo a las medidas q puse arriba(no necesita hacerse el corte en el orden q puse)
La clave de todo es desperdiciar la menor madera posible
Existe una heuristica o algoritmo para hacer esto?
Por ejemplo si elijo el 78 y el 67 ya tuviera 145 cm ,y el desperdicio seria 5 cm
Pero si elijo el 56,78 y 16 ,seria 150 y el desperdicio seria 0,este seria mas optimo
Como hago para hacer estos calculos? supongo q hay algun metodo,no?
