摘要：
试探算法也叫回溯法，它选择先暂时放弃关于问题规模大小的限制，并将问题的候选解按某种顺序逐一枚举和检验。当发现当前候选解不可能是正确的解时，就选择下一个候选解。如果当前候选解除不满足规模要求外，能够满足所有其他要求，则继续扩大当前候选解的规模，并继续试探。如果当前候选解满足包括问题规模在内的所有要求， 阅读全文
摘要：
思路： 考虑每一个节点，小偷有两种选择，偷，或者不偷。 用res[?, ?]存储这两种情况下能偷到的最多的钱。res[0]表示不偷该节点能得到的最多的钱，res[1]表示偷了该节点能得到的最多的钱。 1.如果某个节点是NULL，那么显然，res=[0, 0]2.如果节点不为空: 1)不偷此节点的话， 阅读全文