2024年9月10日
9.10
摘要： 01背包问题详解01背包是一种动态规划问题。动态规划的核心就是状态转移方程，本文主要解释01背包状态转移方程的原理。 问题描述01背包问题可描述为如下问题：有一个容量为V的背包，还有n个物体。现在忽略物体实际几何形状，我们认为只要背包的剩余容量大于等于物体体积，那就可以装进背包里。每个物体都有两个属 阅读全文
posted @ 2024-09-10 20:32 灬倾夏 阅读(19) 评论(0) 推荐(0)