[狀壓DP][BFS]分球

題目描述 　　在一個裝滿財寶的屋子裏，有2N個盒子排成一排。除了兩個相鄰的空盒外，其他的每一個盒子裏都裝有一個金球或者一個銀球，總共有N-1個金球和N-1個銀球。如下是一個N=5時的例子，G表示金球，S表示銀球： 　　 　　任意兩個相鄰的非空的盒子裏的球能夠移動到兩個相鄰的空盒中，移動不能改變這兩個球的排列順序。寫一個程序，用最少的移動次數把全部的金球都移到全部銀球的左邊。ios Input 　　

>>阅读原文<<