一个关于平均分配算法的问题

Question

场景：有N张图片，M种图片类型，每张图片可以同时属于1-M种类型。现要把N张图片按照类型分配，使得每种类型的图片数量差不多。
请高手们给个思路。多谢啦~

Answer 1

平均数= N/M，然后统计每个图片的类型数，分配的时候优先分配类型少的，比如从只有一个类型的分配，接着从2,3,4中类型的分配，同时注意，类型中分配的图片少的优先分配，最后根据许愿进行微调