回溯算法

  • 打印
  • 收藏
收藏成功


打开文本图片集

想象一下这个令人抓狂的场景:刚放学的你站在家门外,对着一台不知道密码的3位智能门锁(每位数字为0~9中的一个)时,你该怎么办? 凭感觉胡乱输入?012,不对;871,不对…

别急,其实有一种“聪明的试错法”一回溯算法,它不是瞎蒙,而是有步骤、有逻辑地进行测试。

这种“尝试→验证→退回→重选”的步骤,正是回溯算法最生动的体现。(剩余714字)

monitor