摘要: 在图中的深度优先搜索,由于避免回路的产生,设置visit数组。 有两种深度优先的应用场景。一种是用于最优解的寻找,即到达目的地的最优解。这时需要设置全局的一个数组,还有变量,来储存路径。通过与别的方法的比较,获取最优解。 第二种是染色问题,只要求全部遍历,没有最优的要求。 还有哈希的用法。当需要记录 阅读全文
posted @ 2017-07-15 22:56 forjiuzhou 阅读(143) 评论(0) 推荐(0) 编辑
摘要: Among all the factors of a positive integer N, there may exist several consecutive numbers. For example, 630 can be factored as 3*5*6*7, where 5, 6, a 阅读全文
posted @ 2017-07-15 22:45 forjiuzhou 阅读(155) 评论(0) 推荐(0) 编辑