摘要:
树的遍历是数据结构最基本的问题之一。 前序遍历: 先遍历根节点 -> 左孩子 -> 右孩子 (根左右) 中序遍历: 左孩子 -> 遍历根节点 -> 右孩子 (左根右) 后序遍历: 左孩子 -> 右孩子 -> 最后遍历根节点 (左右根) 递归的每一步都是一个子问题,即树是由根与其左子树,右子树构成的, 阅读全文
摘要:
题意:换零钱,求找开某个面值至少需要多少枚零钱 例如:有面值1,4,6的硬币无限枚,现需要找开面值8,有两种方案,1+1+6和4+4,则至少需要两枚零钱可找开8元面额。 题解: (一)使用N^2的动态规划,略优于深度优先遍历 用opt[N]表示换零N面值至少需要的枚数,data[k]数组存放给定的k 阅读全文