穷举法应用实例
(切割问题)
matble 将一根长为350cm的条材切割成 72cm 55 cm 43 cm 的三种型号,有多种切割方式
求每种型号至少有一根,请找出余料最少的切割方式?
问题分析:
对长度为X的成品,条材最多能切割【350]根,
列出所有组合:
for k1=1:350/72
for k2=1:350/55
for k3=1:350/43
问题: 1、算法效率低,组合k1=k2=k3=1 ,但余料任然能切割
2、没有满足要求要求循环结束后,余料不足以切割任何一个成品
</