石头涂色问题

问题:有一堆石头,被涂成了绿色/红色,现在一列石头已摆好。要求对这一列石头重新上色的方案,使得这一列全部是绿色,或者左端是绿色,右端是红色。

例如: 

G表示绿色,R表示红色。

1. 'GGGRGR' 只需要把第5个石头涂成红色

2. 'RRRRRRR' 只需要把第1个石头涂成绿色

3. 'RRRRRGG' 把第1个涂成绿色,最后2个涂成红色即可。

 
posted @ 2012-10-09 17:07  油炸西瓜  阅读(641)  评论(0编辑  收藏  举报