Home > Back-end >  Algorithm, the minimalist cutting method
Algorithm, the minimalist cutting method

Time:09-16

For a minimalist cutting algorithm

Example: there are N in different length of raw materials (infinite) to the amount of each raw material, needs to cut a M a target size, write algorithms, find out the most saving material cutting method,

A practical example: there are three different lengths of raw material is 5 meters respectively, 6 m, 8 m, need to cut become the size: 1.5 m, 1.5 m, 1.5 m, 1.5 m, 2 m, 2 m, 2 m, 2 m, 3 m, 3 m, 3 m, 4 m, 5.5 meters, 5.5 meters, write algorithm, find the cutting way of saving material, (the above data are for example)
  • Related