王猛旗的博客

题意：给n个木棍，这些木棍是由m个长度均为L的木棍切割而来，求L的最小值。 思路：DFS+剪枝。 剪枝：1：L的取值范围在n(max)和n(sum)之间，逐个枚举。sum%L!=0则L不能用。 2：sort对n个木棍长度进行由小到大排序，有以下好处： a:从大的开始搜索。eg:如果L8;5+3>(优势)5+2+1；把更灵活地木棍留下来。 b:查找更有序。 3：如果有一个木棍无法和其他

Description 2020年，xx开了一家拥有N个员工的大公司。每天，xx都要分配N项工作给他的员工，但是，由于能力的不同，每个人对处理相同工作所需要的时间有快有慢。众所周知，xx是一个非常重视效率的人，他想知道该如何分配工作，才能使得完成所有工作的时间总和最小（每个员工只可以被分配到一个工作）。但是我们也都知道xx不是一般的懒，所以xx找到了你，请你拯救一下xx吧！