Algorithm-Lin-Rope-Cut

剪绳子问题

给你无数根长度为 6米的绳子，请把绳子共剪成1.2米50根，1.5米100根，1.7米80根 。请问怎么剪可以浪费的最少是多少？例如，我们把第一根绳子剪成长度分别为 1.2米两根、1.5米一根、1.7米一根，此时得到的第一根浪费的绳子是6-1.2*2-1.5-1.7=0.4,每根绳子剪法不需要相同，问剪出所需要的绳子浪费最少的分配方式。