套裁问题，动态规划？贪心？

• 输入：
  • 原料绳子长度(可重复输入）
  • 需要生产的绳子的长度(可重复输入，但需要输入对应的根数)，生产绳子长度不能大于原材长度
  • 需要生产的绳子根数
• 切割损耗5mm
• 怎样利用率最高
  • 生产/原料

求思路