2024年1月20日
0-1背包问题 初理解
摘要： 第一次做这题确实没什么思路，看了卡哥的视频也是似懂非懂，现在整理一下。 首先明确变量有哪些，物品种类，单个物品重量，单个物品价值，背包的最大容量容量；这些变量该如何融入递推公式中呢？ 先明确题目所求的是什么，在背包容纳范围下的价值最大。 为了求容量空间为N的价值最大，可以推想容量空间为1，为2该怎么 阅读全文
posted @ 2024-01-20 11:30 yun-che 阅读(14) 评论(0) 推荐(0)