2020年12月22日
算法第五章
摘要： 1.对回溯法的理解 在回溯法中，每次扩大当前部分解时，都面临一个可选的状态集合，新的部分解就通过在该集合中选择构造而成。这样的状态集合，其结构是一棵多叉树，每个树结点代表一个可能的部分解，它的儿子是在它的基础上生成的其他部分解。树根为初始状态，这样的状态集合称为状态空间树。 2.学习《算法分析与设计 阅读全文
posted @ 2020-12-22 23:19 Reinhart 阅读(45) 评论(0) 推荐(0)