2023年3月6日
01背包总结
摘要： 设定：物品n个 体积m 第i个体积v[i] 价值w[i] 1.dp[i][j] 代表选到第i个 体积不超过j时 的最大价值 初始化： 二维：dp[i][j] = 0; 范围 1<=i<=n,1<=j<=m; 一维：dp[j] = 0; 范围 1<=j<=m;状态转移方程： 不选第i个，总价值=在体积 阅读全文
posted @ 2023-03-06 21:21 方方土333 阅读(18) 评论(0) 推荐(0)