2025年5月22日
01背包
摘要： 01背包 使用01背包能得到限定条件下的最优价值。 01背包的第一要点是一般有两个状态量，一是背包容量，二是价值。二者都是根据题目需要定义出来的。相应的，要装入“背包”的“物体”具有重量和价值。 dp[i][j]，w[i]，v[i] （dp[i][j]为在第i个物体下背包容量为j的最大价值，w[i] 阅读全文
posted @ 2025-05-22 01:33 洛鸿 阅读(15) 评论(0) 推荐(0)