Archive: 2025

最少硬币组合问题2:贪心算法【附算法导论习题答案下载】

摘要: 最少硬币组合问题的一种可以贪心的面额集 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 在上一篇文章 最少硬币组合问题1:完全背包 中,我们介绍了最少硬币组合问题对任意面额集的通用解法,也就是

问题规约的艺术:无向基环树的直径

摘要: 基环树的概念与例子 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 对于无向图,N 个点的树有 N - 1 条边,在树上任意加一条边,会形成一个环,除了环之外,其余部分由若干子树构成。 这种

力扣2274-不含特殊楼层的最大连续楼层数

摘要: 排序的应用一例 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 各位好,今天轻松一些,来看一个常规的 leetcode 题,平台给出的难度等级为中等,不过算法来看应该算是简单。只要能分析出通过

最少硬币组合问题1:完全背包

摘要: 最少硬币组合问题,对任意面额集的动态规划算法 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 我们此前详细讲解过背包问题,题目的分类汇总参考 01背包和完全背包题目汇总。其中硬币组合是完全背包

带余除法 | 算法式证明 | 进制转换

摘要: 进制转换算法 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 各位好,今天我们来看 leetcode 每日一题的题目,每日一题是 leetcode 的一个长期活动,大概长这个样子: 每天