画房子类型题目

标签：类型   遍历   优化   思路   更新   htm   .com   颜色   位置   

http://www.cnblogs.com/easonliu/p/4784858.html

很经典。

I是有三种颜色

II是有k种颜色

都是同样的思路，递归并且每次使用其他颜色的最小价格来更新当前颜色的最小价格。

II有一个优化，就是用了 min1和min2来分别记录从两个方向的最小值，用空间换时间。因为如果不这样，其实对于k里面的每个位置，都要遍历其他k-1个，那么其实复杂度就上升到k^2了。

但是使用了min1和min2，那么复杂度就维持在k这样的级别。

画房子类型题目

标签：类型   遍历   优化   思路   更新   htm   .com   颜色   位置   

原文地址：http://www.cnblogs.com/charlesblc/p/6446130.html