Algorithm 贪心算法如下
我试图用贪婪算法解决以下问题 我们有Algorithm 贪心算法如下,algorithm,greedy,Algorithm,Greedy,我试图用贪婪算法解决以下问题 我们有n朋友，我们想给他们每人一份礼物。但是我们不想给两个彼此认识的人同样的礼物。（如果x知道y，那么y知道x）。彼此不认识的人可以接受同样的礼物，没关系。我们想尽量减少赠送不同礼物的数量 我是这么想的，我们试着让彼此不认识的人结成一对，给他们同样的礼物。但我不确定这是否是一个贪婪的算法。此外，我们可能希望找到最多的人群，其中没有人认识其他人，所以我们可以给他们同样的礼物。但我们能做到这一点吗？我们能找到最多不认识的人吗 有人能为这个问题提出贪婪算法吗？这是一个图着
n有人能为这个问题提出贪婪算法吗？这是一个图着色问题，并且：
您提到的问题是对
图形着色问题的重述。必须使用颜色标记图形的顶点，以便共享同一条边的两个顶点没有相同的颜色。下面给出的链接指向贪婪着色算法
如前所述，这是一个图着色问题。注-。
a greedy coloring is a coloring of the vertices of a graph formed by
a greedy algorithm that considers the vertices of the graph in sequence
and assigns each vertex its first available color