两种方法，第一种递归回溯法，第二种是贪心法。已知中国地图，请设计地图着色软件，对各省进行着色，要求相邻省所使用的颜色不同，并保证使用的颜色最少。