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