2025年7月29日
背包DP（基础篇）
摘要： L-Coding于2025.7.29作。 一、引言 考虑如下的问题： 有一个容量为V的背包以及n个物体。不考虑物体几何形状，只要背包的剩余容量大于等于物体体积，那这个物体就可以装进背包里。每个物体只能选一次，且每个物体都有两个属性：体积w和价值v。问：如何向背包装物体才能使背包中物体的总价值最大？ 阅读全文
posted @ 2025-07-29 19:26 L-Coding 阅读(48) 评论(0) 推荐(0)