算法
算法
色熊
nice!
展开
-
动态规划
以下来源:https://www.cnblogs.com/hithongming/p/9229871.htmlNotes## 动态规划原理基本思想:问题的最优解如果可以由子问题的最优解推导得到,则可以先求解子问题的最优解,在构造原问题的最优解;若子问题有较多的重复出现,则可以自底向上从最终子问题向原问题逐步求解。 使用条件:可分为多个相关子问题,子问题的解被重复使用 O...原创 2020-04-15 15:33:42 · 94 阅读 · 0 评论 -
基本算法——深度优先搜索(DFS)和广度优先搜索(BFS)
转载:https://www.jianshu.com/p/bff70b786bb6基本算法——深度优先搜索(DFS)和广度优先搜索(BFS)安然若知关注12018.07.13 08:38:53字数 753阅读 78,213 深度优先搜索和广度优先搜索,都是图形搜索算法,它两相似,又却不同,在应用上也被用到不同的地方。这里拿一起讨论,方便比较。一、深度优先搜索...转载 2020-04-15 15:17:51 · 1157 阅读 · 0 评论