摘要：
问题来源：财务同事有n匹布（m个布的种类）需要开发票，不同布种可以开在同一张发票上，相同布种不能开在一张发票上。要求开出来的发票数量最少 该问题属于图论中的图着色问题，具体是多着色问题（Multiple Coloring Problem）的一个变种。在该问题中，可以将每个颜色球看作是图中的一个顶点， 阅读全文
posted @ 2023-08-18 19:46 WinChance 阅读(124) 评论(0) 推荐(0)
|
|
|
|
摘要：
问题来源：财务同事有n匹布（m个布的种类）需要开发票，不同布种可以开在同一张发票上，相同布种不能开在一张发票上。要求开出来的发票数量最少 该问题属于图论中的图着色问题，具体是多着色问题（Multiple Coloring Problem）的一个变种。在该问题中，可以将每个颜色球看作是图中的一个顶点， 阅读全文
posted @ 2023-08-18 19:46 WinChance 阅读(124) 评论(0) 推荐(0) |
|
浙公网安备 33010602011771号