![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法基础
linjiaxi_Vera
这个作者很懒,什么都没留下…
展开
-
基础算法之DFS应用
深度优先搜索POJ 1979 Red and Black简单深搜,题意很简单,”#”代表墙,”.”可以走,”@”代表出发点,问最多能到达的方格的最大面积(不走重复)。 其中DFS内部,开始因为这样的错误找不到问题在哪。。 for(i = 0; i<4; i++){ m += dir[i][0]; n += dir[i][1]; dfs(m,n);原创 2017-02-05 20:18:39 · 601 阅读 · 0 评论 -
基础算法之动态规划
动态规划 在网上看到两个很棒的教程。 第一个和书上的讲解方式不同,却易于理解,通过黄金矿工模型引出,使人眼前一亮,很适合初学者。 http://www.cnblogs.com/sdjl/articles/1274312.html 第二个逐层深入,分初中高级,重点讲解什么是状态,怎样确定状态转移方程。 http://www.360doc.com/content/13/0601/00/80763原创 2017-01-30 22:42:31 · 564 阅读 · 0 评论