数字染色(贪心)
给出一个长度为n的序列a1,a2,a3,……,an,要求你使用最少的颜色对每个数染色。对于任何颜色都需要满足:染成该颜色的数都能被染成该颜色的最小数整除。每种颜色可以使用一次或多次。染成同一种颜色的所有元素不需要是连续的。请求出最少需要的颜色数量。比如[40,60,10]可以被染成同一种颜色,因为它们都可以被10整除。第二行n个正整数,表示序列的每个元素。第一行一个正整数n,表示序列长度。一个整数,表示至少需要的颜色数量。......
原创
2022-08-08 14:47:45 ·
631 阅读 ·
0 评论