怎么把一个数组平均分为k组,每组的和相同
  • 板块题目总版
  • 楼主KMSK
  • 当前回复3
  • 已保存回复3
  • 发布时间2022/1/18 22:31
  • 上次更新2023/10/28 12:00:22
查看原帖
怎么把一个数组平均分为k组,每组的和相同
472423
KMSK楼主2022/1/18 22:31

假如说数组a长度为n
求一个搜索方法,判断他是不是刚好能分成k份,每份的和的值都为sum/k(以上数据都是整数)
我的思路是每次搜到一个答案,就用数组把这一组数据下标都标记,但是再仔细想想发现难以实现。。。 力扣上面也有原题,叫做:Partition to K Equal Sum Subsets

2022/1/18 22:31
加载中...