2025年6月13日
专题 线性DP-背包问题之0/1背包
摘要： ​ 概念解释 什么是0/1背包？这指的是假设有若干个物体，对于第 个，所带有的信息包括价值 ，所占用的体积为 ，背包总共是 的体积，一共 个物体。求怎样选物体，使得总价值有最值。 我们给出模版题。luogu.P1048 [NOIP 2005 普及组] 采药 规律提炼 可以考虑一下几个思路。 可以考虑 阅读全文
posted @ 2025-06-13 12:51 枯骨崖烟 阅读(13) 评论(0) 推荐(0)