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