2023年7月23日
暑假第三周笔记
摘要： 第三周总结 本周主要学习了动态规划，下面来分几个板块逐一介绍 Part $1$ 背包$dp$ 引入 在讲何为背包 $dp$ 之前，我们可以想想如下这个问题： 有一个容量为$W$的背包，$n$个物品，第$i$个物品的体积为$vi$,价值为$wi$,求怎样安排装的物品且不超过背包体积的情况下使所有选中的 阅读全文
posted @ 2023-07-23 10:43 CQWYB 阅读(6) 评论(0) 推荐(0) 编辑