【动态规划】将一个包含m个整数的数组分成n个数组,每个数组的和尽量接近,及其变形(Python实现)
背景实际的问题来源于LQA系统的人员分配工作量,有两种方式,一种是 平均分配,一种是按给定比例分配。不需要AC,能得到符合题意的解就算达成目标。平均分配一个order订单包含一个xls表格,内含若干词条,需要把词条分配给若干LQA,每个人负责的词条总字数大致相近就好,不必完全一致。词条不可拆分,分配工作量的占比是按字数占比。另外延伸一个应用情况:已知现在有x个小组,(小组之间人数差距比较大,假设有的100人,有的10个人,),需要分成n个部门。要求,小组不能拆分,各个部门的人数较为均衡。求,每个
原创
2021-03-20 13:03:45 ·
6094 阅读 ·
7 评论