[状压DP][BFS]分球

题目描述 　　在一个装满财宝的屋子里，有2N个盒子排成一排。除了两个相邻的空盒外，其他的每一个盒子里都装有一个金球或者一个银球，总共有N-1个金球和N-1个银球。如下是一个N=5时的例子，G表示金球，S表示银球： 　　 　　任意两个相邻的非空的盒子里的球能够移动到两个相邻的空盒中，移动不能改变这两个球的排列顺序。写一个程序，用最少的移动次数把全部的金球都移到全部银球的左边。ios Input 　　

>>阅读原文<<