摘要：
一、题意：类似于华容道，输入是8个数字，输入虽然是一行，但实际是以两行的方式操作的。0表示空位，别的相邻数字可移动到该位置上。求最少移动步骤得到指定的状态。 二、思路：这题可以用BFS来解决。因为在每一步可以产生两个状态，类似于走迷宫里的移动，不同的是这里的坐标变化是一维的：+1，-1，+4，-4。 阅读全文
摘要：
一、题意：给定一串数字，数字没有重复，个数为2~10个。求这些数字分为两份，组合成的两个数的差最小是多少 二、思路：首先可以肯定的是，将这n个数平均分成两份，所得到的最小差一定在其某个组合当中。因此可将该序列进行全排列，然后便利每一种情况。这里需要注意以下几点：1、利用next_permutatio 阅读全文