- 博客(1)
- 收藏
- 关注
原创 动态规划 - 01背包
动态规划 - 01背包来源: https://www.acwing.com/problem/content/2/题目描述:有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi,价值是 wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。动态规划分析分为:状态计算、状态表示状态表示f[i][j]:集合: 前i个物品,取得体积不超过j的价值属性: Max状态计算:以取第i件物品和不取第i件物品进
2020-07-09 17:34:06 293
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人