2022年1月21日
0~1背包 —— 动态规划
摘要： 0~1背包 —— 动态规划 问题描述： 给定n个物品和一背包。物品i的体积vi，其价值为wi，背包的最大容量为V。问应如何选择装入背包的物品，使得装入背包中物品的总价值最大? 动态规划解法： 设F[i][j]表示只看前i个物品，总体积是j的情况下，总价值是多少 result = max(F[n][0 阅读全文
posted @ 2022-01-21 22:25 ture？ 阅读(54) 评论(0) 推荐(0)