原书出处
Hello 算法--Go版本
为了实现每个元素只被选择一次,我们考虑引入一个布尔型数组selected ,其中
selected[i] 表示 choices[i] 是否已被选择,并基于它实现以下剪枝操作。 ‧ 在做出选择choice[i] 后,我们就将selected[i] 赋值为True ,代表它已被选择。 ‧ 遍历选择列表ch
oices 时,跳过所有已被选择的节点,即剪枝。 如图13‑6 所示,假设我们第
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/Hello 算法--Go版本/_epub-src/OEBPS/Text/6.html
EPUB SHA-256:d705316e45fcd0eb1a7e53f47b78aeae959f1f72e9fad6f61d7880190c981683