回溯流程

2017-03-09 17:45:12 0 举报
仅支持查看
回溯流程是一种通过探索所有可能的候选解来找到所有解决方案的算法。它首先尝试解决问题的所有可能的候选解,当探索到某一步时,发现当前候选解不能得到有效的解答时,它会取消上一步甚至是上几步的计算,再通过其它的可能性求解。回溯法可以用于解决大多数非确定性问题,其基本思想是“选优求精”,从一条路往前走,能进则进,不能进则退回来,换一条路再试。
作者其他创作
大纲/内容
评论
0 条评论
下一页