摘要：
1. 现有算法的局限性 局部剪枝 遍历所有head，找出“剪掉这个head后精确度下降最小”的head，进行剪枝。虽然是精确度最高的剪枝算法，但剪枝过程开销太大。 全局剪枝 每次剪枝时，从每一层的某一个位置剪掉一个head。开销很小，但精确度不高。 2. A*算法概述 算法描述 是最小路径算法的一种 阅读全文
摘要：
来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/word-break 给你一个字符串 s 和一个字符串列表 wordDict 作为字典，判定 s 是否可以由空格拆分为一个或多个在字典中出现的单词。 说明：拆分时可以重复使用字典中的单词。 示例 阅读全文