- 博客(2)
- 收藏
- 关注
RSS订阅原创 深度优先和广度优先遍历算法
在编程生活中，我们总会遇见属性结构，这几天刚好需要对树形结构操作，就记录下自己的操作方式以及过程。现在假设有一颗这样树，（是不是二叉树都没关系，原理都是一样的）1、深度优先 英文缩写为DFS即Depth First Search.其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次。对于上面的例子来说深度优先遍历的结果就是：A,B,D,E,I,C,F,G,H.(假设
2017-04-07 10:32:03
581
转载 动态规划之背包问题01--java实现
背包问题具体例子：假设现有容量10kg的背包，另外有3个物品，分别为a1，a2，a3。物品a1重量为3kg，价值为4；物品a2重量为4kg，价值为5；物品a3重量为5kg，价值为6。将哪些物品放入背包可使得背包中的总价值最大？首先想到的，一般是穷举法，一个一个地试，对于数目小的例子适用，如果容量增大，物品增多，这种方法就无用武之地了。 其次，可以先把价值最大的物体放入，这已经是贪婪算法的雏形了。如
2017-04-06 19:52:17
446
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人