算法
文章平均质量分 89
Famiglistimo-run
保持学习,太阳总会升起
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
背包问题详解
本文介绍了背包问题的三种经典模型(0/1背包、完全背包、多重背包)及其解法。0/1背包通过动态规划解决,核心是状态转移和空间优化;完全背包采用正序循环实现无限次使用;多重背包使用二进制优化。文章以"数组平分"和"零钱兑换"为例,详细解析了0/1背包和完全背包的实现思路,包括状态定义、转移方程、初始化和剪枝优化,并提供了对应的Java代码实现。两种问题都通过将原问题转化为背包问题,利用动态规划高效求解。原创 2025-09-11 11:13:42 · 263 阅读 · 0 评论 -
LeetCode-Hot100
力扣最受刷题发烧友欢迎的 100 道题,已完结原创 2025-04-24 13:31:00 · 1055 阅读 · 0 评论 -
剑指offer
本习题集用于记录一些剑指offer的习题,用于记录和复盘思路,会持续更新原创 2024-03-09 14:44:41 · 1031 阅读 · 0 评论 -
Gale-Shapley算法
盖尔-沙普利算法(Gale-Shapley算法)的设计目的是为了解决稳定匹配问题原创 2024-12-21 19:35:18 · 1013 阅读 · 0 评论 -
PageRank算法
PageRank算法详细流程原创 2024-12-04 20:29:35 · 943 阅读 · 0 评论
分享