09 2021 档案

Leetcode 90. 子集 II
摘要：对于包含 \(n\) 个元素的集合（其中每个元素互不相同），我们容易得到其子集数量为 \(2^n\)。由下面的DFS搜索树可以看到，依次判断每个元素是否加入到当前子集中，直到递归到叶子节点则得到全部 \(2^n\) 个子集。 本问题将输入由集合扩展为可能保护重复元素的数组，仍然求解其所有子集。比较n 阅读全文
posted @ 2021-09-20 17:01 izcat 阅读(83) 评论(0) 推荐(0)
算法设计与分析笔记 by 国科大卜东波
摘要：Lecture 1 2021.9.10 授课内容 Algorithm 算法一词起源于 学者 Musa al-Khwarizmi（阿尔·花剌子米）。花剌子米是代数学之父，是代数和算术的创立人。算法（Algorism、Algorithm）出自「Algoritmi」，这是花剌子米(al-Khwārizmī 阅读全文
posted @ 2021-09-17 11:37 izcat 阅读(1203) 评论(0) 推荐(0)