随笔分类 -  算法设计

最大平均值和的分组 | 动态规划
摘要：题目大意： 将给定的数组 nums 分成 k 个相邻的非空子数组，使得由每个子数组内的平均值的总和最大化。 数据范围： 1 <= nums.length <= 100 1 <= nums[i] <= 10^4 1 <= k <= nums.length https://leetcode.cn/pro 阅读全文
posted @ 2022-11-29 10:43 izcat 阅读(126) 评论(0) 推荐(0) 编辑
Leetcode 90. 子集 II
摘要：对于包含 n 个元素的集合（其中每个元素互不相同），我们容易得到其子集数量为 2n。由下面的DFS搜索树可以看到，依次判断每个元素是否加入到当前子集中，直到递归到叶子节点则得到全部 2n 个子集。 本问题将输入由集合扩展为可能保护重复元素的数组，仍然求解其所有子集。比较n 阅读全文
posted @ 2021-09-20 17:01 izcat 阅读(51) 评论(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 阅读(1052) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示