摘要: 大家好,今天我们来看一下回溯算法。 在开始之前,我们先来回顾一下贪心算法。如果不熟悉的同学可以看这篇文章从哈夫曼编码中我们学到了什么?。 贪心算法只能根据当前的状态,选择最优的走法,走向下一步,就和人的一生一样,只能在岔路口选择一条当前条件下最优的路走,过去就过去了,不能回退,只能一条路走到黑。而回 阅读全文
posted @ 2021-08-10 16:50 公众号程序员学长 阅读(299) 评论(0) 推荐(1) 编辑