2021年10月27日
698.划分为k个相等的子集
摘要： 回溯 预处理： 1.计算累加和s，如果s%k!=0,返回false。 2.按从小到大给数组排序。 准备k个桶，每个桶的容量为s/k。遍历数组，尝试将当前元素添加到每个桶中，如果所有所有桶都放不下则返回false。如果能遍历完数组则返回true。 数组排序是一种优化操作，如果当前元素都没有桶可以放得下 阅读全文
posted @ 2021-10-27 19:44 归鸿唱晚 阅读(121) 评论(0) 推荐(0) 编辑