2022年7月19日
动态规划——背包问题（二）
摘要： 动态规划——背包问题（二） 昨天逛知乎，看见一个对完全背包时空复杂度优化的定量解法，觉得的非常好 于是，本篇博客，我将记录对01、完全背包中时间、空间复杂度优化的详解，作为昨天博客内容 动态规划——背包问题（一）01背包和完全背包 的补充 首先是题目 完全背包问题 从上一篇文章中我们先列出了最开始的完全背包状态转移方程： f[ 阅读全文
posted @ 2022-07-19 13:25 Sky6634 阅读(83) 评论(0) 推荐(0)