字典树(Trie)
字典树用边来代表字母,而从根结点到树上某一结点的路径就代表了一个字符串。
字典树可以高效处理一类字符串、异或最大值以及数集维护问题;
以下是一个Trie树模板:
# include <iostream>
# include <string>
# include <vector>
class Trie {
public:
# ...
Search-Problem的形式化描述
对于一个planning-agent,设立一个目标goal以满足其最大化性能,如果Agent达到了goal,我们的Search-Problem也就得到了解决;
第一步就是要形式化地描述这个Agent的性能度量,一般地,对于一个Search-Problem来说,有几个要素:
a state space:状态空间
a successor functio...