导航

2023年8月18日

贪心算法-给定n个多种颜色的球，如何将球分组，保证每组内球颜色不能相同，且分组的数量要最小。

摘要： 问题来源：财务同事有n匹布（m个布的种类）需要开发票，不同布种可以开在同一张发票上，相同布种不能开在一张发票上。要求开出来的发票数量最少 该问题属于图论中的图着色问题，具体是多着色问题（Multiple Coloring Problem）的一个变种。在该问题中，可以将每个颜色球看作是图中的一个顶点， 阅读全文

posted @ 2023-08-18 19:46 WinChance 阅读(43) 评论(0) 推荐(0) 编辑