摘要: 这个问题是01背包,而对于编程之美那道是完全背包问题,在编程之美中也有一个0,1背包问题。 而且是容量是小于等于,不是等于,对于是否等于,在初始化参数时候不一样,不小于全部初始化为0,恰好等于,初始化为无穷大,除了0.问什么呢?看算法入门竞赛那本, 背包问题其实不是很好理解,但是代码最终形式很简单,我要学会将问题抽象出来e利用此方法求解 #include#includeusing namespa... 阅读全文
posted @ 2014-05-10 20:28 hansongjiang8 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 虽然不难,我却调了2个小时,手太生题目:4.在二元树中找出和为某一值的所有路径题目:输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如 输入整数22和如下二元树 10 / \ 5 12 / \ 4 7则打印出两条... 阅读全文
posted @ 2014-05-10 16:38 hansongjiang8 阅读(164) 评论(0) 推荐(0) 编辑