一排房子需要涂色,有K种颜色,每栋房子涂不同的颜色的费用不同。相邻房子不允许涂相同的颜色。求如何涂色使得涂色总费用最小。
第一行为整数n,表示n栋房子。 第二行至第K+1行分别为为n栋房子涂第1种至第K种颜色所需要的费用。
一个整数,表示最小总费用。
4 3 14 2 11 8 11 14 5 9 14 3 10 6
24
动规专题