Loading

2023年11月7日
从论证最优子结构与重叠子问题开始的01背包问题
摘要： 原创声明：本文所有图片和代码皆由本人制作和编写。 目录前言定义子问题论证最优子结构阐述重叠子问题动态规划函数算法流程图算法实现时空复杂度时间复杂度空间复杂度后记 前言 网上关于01背包动态规划的题解很多，重心大多都放在了状态转移方程上，而对于动态规划算法必须具备的2个特征并没有进行论证与阐述，本篇文 阅读全文
posted @ 2023-11-07 16:17 lmj625 阅读(329) 评论(0) 推荐(0)