2016.11.5
【算法框架】
void search(int k)
{
if (满足条件)
输出解
else
{
枚举解的每一种可能性
处理数据
搜索下一层
恢复状态
}
}
【算法核心】
深度优先遍历,一直向下搜索
递归地调用函数自身
【适用问题】
找出所有可行解(深搜其实就是穷举嘛)
找出最优解(但这个最优解没有目标状态)
【优化算法】
在搜索下一层之前,先判断是否应该继续搜索下去,也就是所谓地剪枝
2016.11.5
【算法框架】
void search(int k)
{
if (满足条件)
输出解
else
{
枚举解的每一种可能性
处理数据
搜索下一层
恢复状态
}
}
【算法核心】
深度优先遍历,一直向下搜索
递归地调用函数自身
【适用问题】
找出所有可行解(深搜其实就是穷举嘛)
找出最优解(但这个最优解没有目标状态)
【优化算法】
在搜索下一层之前,先判断是否应该继续搜索下去,也就是所谓地剪枝