poj3278-分支限界法

POJ3278是一道分支限界法的经典问题，题目描述为：

给定两个整数N和K，有两种操作：

1.将N加1或减1，代价为1。

2.将N乘2，代价为0。

问将N变为K的最小代价是多少。

这道题可以使用分支限界法来求解。我们可以使用一个队列来存储当前状态，每次取出队头元素，进行扩展操作，将扩展出的新状态加入队列中。在扩展操作时，我们需要注意一些剪枝策略，比如：

1.如果当前状态的代价已经大于之前的最小代价，就不需要再扩展该状态。

2.如果当前状态已经出现过了，也不需要再扩展该状态。

3.如果当前状态的N已经超过K，也不需要再扩展该状态。

这些剪枝策略可以有效地减少状态的扩展次数，提高算法效率。

下面是使用C++实现的代码：