05 2021 档案

回溯深度优先
摘要：一、回溯法 二、深度优先搜索 三、访问次数比较 阅读全文
posted @ 2021-05-11 16:45 BrunoLan 阅读(199) 评论(0) 推荐(0)
递归迭代动态规划
摘要：一、定义 ①递归：程序调用自身,从顶部将问题分解，其问题与其子问题是同一概念。通过解决掉所有分解出来的小问题，来解决整个问题。 ②迭代：利用变量的原值推算出变量的下一个值。递归中一定有迭代，但是迭代中不一定有递归。 ③动态规划：通常与递归相反，其从底部开始解决问题。将所有小问题解决掉，进而解决的整个 阅读全文
posted @ 2021-05-07 18:19 BrunoLan 阅读(330) 评论(0) 推荐(1)