算法
文章平均质量分 63
Cling槑
世上无难事,只要肯攀登。
展开
-
算法--搜索
搜索算法1. 枚举法:暴力搜索2. 深度优先搜索(DFS)3. 广度优先搜索(BFS)4. 回溯1. 枚举法:暴力搜索枚举算法又叫做穷举算法,有序的尝试每一种可能。2. 深度优先搜索(DFS)深度优先搜索的关键是解决"当下该如何做",下一步的做法和当下的做法是一样的。"当下如何做"一般是尝试每一种可能,用for循环遍历,对于每一种可能确定之后,继续走下一步,当前的剩余可能等到从下一步回退之后再处理。用两张表来进行搜索,一个叫 OPEN 表,表示那些已经展开但还没有访问的结点集,另一个叫 CL原创 2021-04-10 21:53:41 · 340 阅读 · 0 评论 -
算法--动态规划
动态规划1. 动态规划1)最优子结构2)重叠子问题3)动态规划的特点4)动态规划的本质5)动态规划的要素2. 自底向上动态规划1. 动态规划动态规划是分治思想的延伸。适用场景:最大值/最小值、可不可行、是不是、方案个数。1)最优子结构动态规划一般用于有最优子结构的问题,最优子结构是局部最优解能决定全局最优解。如果问题的最优解所包含的子问题的解也是最优的,我们就称该问题具有最优子结构性质。即总问题包含很多个子问题,而这些子问题的解也是最优的。2)重叠子问题子问题重叠性质是指在用递归算原创 2021-04-10 16:37:04 · 180 阅读 · 0 评论