摘要：
隐式图 显式图是指有一张图的实体,你需要使用各种遍历技术从中找到一个路径或者什么答案。而隐式图是指没有这个图的实体，你需要在遍历的过程中动态生成一些图。 隐式图中把每个图看作一个状态，有多少个图就有多少种状态。光说太抽象了，看看题目。 八数码问题 八数码问题。编号为1～8的8个正方形滑块被摆成3行3 阅读全文
摘要：
题目描述 给出房间的宽度r和s个挂坠的重量wi。设计一个尽量宽（但宽度不能超过房间宽度r）的天平，挂着所有挂坠。天平由一些长度为1的木棍组成。木棍的每一端要么挂一个挂坠，要么挂另外一个木 棍。如图7-9所示，设n和m分别是两端挂的总重量，要让天平平衡，必须满足$na=mb$。 例如，如果有3个重量分 阅读全文