2019年4月25日
Mobile Computing UVA - 1354
摘要： 回溯法+搜索对象的选取 天平模型可看作一个只要有子树则左右子树必然全有的树，则枚举每个天平的实例（也就是每个集合）就是枚举所有可能的每棵树。 每次选择当前集合的一个子集作为左子树，当前总集作为当前根，来创建树。 通过dfs后续遍历树，在从最深处叶子返回到根时，存储每个当前总集的根到最左端和最右端的距 阅读全文
posted @ 2019-04-25 17:36 超融合 阅读(191) 评论(0) 推荐(0) 编辑