http://www.cnblogs.com/easonliu/p/4784858.html
很经典。
I是有三种颜色
II是有k种颜色
都是同样的思路，递归并且每次使用其他颜色的最小价格来更新当前颜色的最小价格。
II有一个优化，就是用了 min1和min2来分别记录从两个方向的最小值，用空间换时间。因为如果不这样，其实对于k里面的每个位置，都要遍历其他k-1个，那么其实复杂度就上升到k^2了。
但是使用了min1和min2，那么复杂度就维持在k这样的级别。
原文：http://www.cnblogs.com/charlesblc/p/6446130.html