随笔分类 -  算法

算法分析设计复习 (时间复杂度)
摘要：目录前言求递推关系式例一 汉诺塔算法简述求关系式例二 分治法求最大值算法简述求关系式求时间复杂度例一 汉诺塔扩展找规律大O表示法例二 分治法求最大值扩展找规律大O表示法 前言 本文为JMU22级软件算法分析考前复习而总结归纳，讲解时间复杂度的计算。 应该重点考察递归算法的拓展递归分析法。 分2步。一 阅读全文
posted @ 2023-12-12 23:47 lmj625 阅读(104) 评论(0) 推荐(0) 编辑
从论证最优子结构与重叠子问题开始的01背包问题
摘要：原创声明：本文所有图片和代码皆由本人制作和编写。 目录前言定义子问题论证最优子结构阐述重叠子问题动态规划函数算法流程图算法实现时空复杂度时间复杂度空间复杂度后记 前言 网上关于01背包动态规划的题解很多，重心大多都放在了状态转移方程上，而对于动态规划算法必须具备的2个特征并没有进行论证与阐述，本篇文 阅读全文
posted @ 2023-11-07 16:17 lmj625 阅读(160) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
more_horiz
keyboard_arrow_up dark_mode palette
选择主题