摘要: 回溯法可以看成蛮力法的升级版,它从解决问题的每一步的所有可能选项里系统地选择一个可行的解决方案。回溯法适合由多个步骤组成的问题,并且每个步骤有多个选项。 用回溯法解决的问题的所有选项可以用树状结构形象地表示,在某一步有n个可能的选项,那么该步骤可以看做树状结构中的一个节点,每个选项看成树中节点连接线 阅读全文
posted @ 2020-02-16 16:08 epiphanyy 阅读(13) 评论(0) 推荐(0)