- 博客(8)
- 收藏
- 关注
RSS订阅原创 【回溯法+动态规划】连续邮资问题——最佳邮票面值设计
想象你是邮票设计师，如何指定n种面值使得1张信封上贴m枚邮票能“连续”贴出最大区间？这就是《连续邮资问题》。它结合了回溯和DP思想，是算法训练的好素材！连续邮资问题是回溯+剪枝+动态规划结合体，适合进阶训练设计高效搜索算法，对算法竞赛与职位笔试很有帮助！
2025-06-06 16:52:17
612
原创 【回溯法经典】N皇后问题详解与C语言代码实现
N皇后问题作为回溯法的经典题目，在算法界有着不可动摇的地位。如何优雅地通过回溯法枚举并筛选所有解？这篇博文不仅展示了代码，还有原理动画，助你彻底掌握~本题核心：回溯剪枝。启发式优化：可以用位运算、对称性减少重复。面试、算法竞赛常客，熟练掌握必备！
2025-06-06 16:42:40
946
原创 【回溯法经典】装载问题（两艘船优化装箱）与代码详解
生活中常见的“如何最大化合理装箱”的问题，其实就是计算机领域的装载问题。本期分享一道经典的回溯法问题：有两艘船和若干箱子，如何使装船的方案满足各自载重又尽可能优化？本文不仅有详细讲解，还有C语言代码实现！赶快来看看有没有帮助你的地方！这道题是典型的集合分割+约束满足问题，非常适合练习回溯法及剪枝思想。理解后，对解决类似背包、划分等问题大有帮助。
2025-06-06 16:25:11
547
原创 【动态规划经典问题】最大子段和问题详解（C语言实现）
本文深入剖析算法领域经典问题——最大子段和的动态规划解法，提供清晰的状态转移策略与高效实现方案。通过O(n)时间复杂度的巧妙设计，结合C语言代码实现，详细演示如何通过维护两个变量动态追踪局部最优与全局最大值。文章涵盖：📌 核心思路：决策子段延续或重置的直观理解💻 代码实现：逐行解析边界处理与三目运算优化技巧📊 状态转移表：手把手拆解示例数组的动态规划过程✅ 全场景验证：覆盖全负数、零元素等特殊测试用例🔍 扩展应用：关联LeetCode真题与实际工程场景无论你是算法初学者还是寻
2025-04-25 15:23:26
690
原创 最长公共子序列（LCS）问题详解：动态规划实现与空间优化
动态规划是解决LCS问题的经典方法，通过状态转移方程逐步填充DP表。优化思路：通过滚动数组压缩空间，但需权衡功能与资源消耗。扩展思考：若需同时优化空间并输出LCS，可研究Hirschberg算法（时间复杂度 O(mn)O(mn)，空间复杂度 O(min{m,n})O(min{m,n})）。讨论：你在实际项目中遇到过LCS问题吗？欢迎在评论区分享你的应用场景！
2025-04-24 20:17:03
631
原创 动态规划解决捡硬币问题 | 详细代码+路径追踪（C语言实现）
在一个的网格中，每个格子有一定数量的硬币。从左上角出发，每次只能向右或向下移动，到达右下角终点时，如何捡到最多硬币？要求输出最大硬币数并列出具体路径。状态定义：表示从起点到位置能捡到的最大硬币数。状态转移： 边界初始化：第一行只能从左向右累加第一列只能从上向下累加方向记录数组：记录每个位置的来源方向（表示来自上方，表示来自左侧）。反向回溯：从终点逆向追踪到起点，再反转路径顺序。关键代码解析1. DP数组与路径记录2. 路径回溯逻辑示例演示输入输出
2025-04-24 20:09:27
442
原创 基于EDDFS眼底数据集的疾病诊断模型实战：CoAtt Net复现与性能分析
糖尿病视网膜病变、年龄相关性黄斑变性、青光眼等常见眼底疾病，是导致不可逆视力损伤甚至失明的主要原因。例如，糖尿病视网膜病变因高血糖引发血管渗漏和视网膜脱离，AMD直接破坏中心视力，青光眼则因视神经损伤逐渐剥夺视野。此外，病理性近视、视网膜静脉阻塞等疾病与全身健康（如心血管疾病、高血压）密切相关，可能进一步加剧视力风险。LASIK手术痕迹虽非疾病，但可能干扰后续眼部评估。AI辅助诊断通过高效分析眼底影像，显著提升早期病变（如微动脉瘤、黄斑水肿）的检出率，并量化评估病情进展（如视网膜厚度、视野缺损）。
2025-04-11 23:54:37
2075
2
原创 暴力合并排序算法
《计算机算法设计与分析》（第5版）中国工信出版社习题2-9 设子数组a[0:k-1]和a[k:n-1]已排好序（0≤k≤n-1）。试设计一个合并这两个子数组为排好序的数组a[0:n-1]的算法。要求算法在最坏情况下所用的计算时间为O(n)，且只用到O(1)的辅助空间。？？？时间复杂度只能到O(n)，O(1)的辅助空间，此题何解？
2025-04-11 16:03:23
1062
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人