qq_40420104的博客

文章目录前言总结前言一个比较复杂的多技能工人多任务分配问题，采用贪婪算法进行分配，以最低成本为目标，逻辑有点复杂，但是考虑到了各种情况，其中w1为工人1，列表表示工人具备s1,s3,s4技能，采用s1技能需要支付佣金为1，采用s3支付佣金为1.2，采用s4采用佣金为1.1，最多可同一任务使用两个技能，任务距离为7，以次类推。T = [‘s1’,‘s2’,‘s3’,‘s4’,‘s5’]T_num = [2, 3, 3, 2, 2]这两个分别表示目标任务需要的技能T及其对