畅游算法
文章平均质量分 66
流星逐月
这个作者很懒,什么都没留下…
展开
-
二叉树的遍历(后序)-非递归实现
List postorderTraversal(TreeNode root) { List result = new ArrayList(); if (root == null) return result; Stack stack = new Stack(); TreeNode p = root; Tree原创 2017-04-09 14:08:53 · 478 阅读 · 0 评论 -
C++ template for ALL Combination Problem Set
Firstly, the Combination Sum 1 & 4 are similar, and Combination Sum 2 & 3 are similar !!! Combination Sum 3 is the special case of Combination Sum 2, and the Combination Sum 4 return the count while Co转载 2017-04-11 11:23:27 · 272 阅读 · 0 评论 -
背包问题九讲笔记-01背包问题
问题描述有N件物品和一个容量为V的背包.放入第i件物品.放入第ii件物品耗费的容量是Ci,所获得的价值是Wi.每件物品只有一个.求将哪些物品放入背包可使价值总和最大.原创 2017-09-14 19:57:00 · 491 阅读 · 0 评论