- 博客(1)
- 收藏
- 关注
原创 几种背包问题(java实现)
细说背包问题(java实现)背包问题是经典的动态规划问题。分成以下几种细说一下背包问题。代码为java实现。1. 01背包问题有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi,价值是 wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。定义一个二阶矩阵dp[N+1][V+1],dp[i][j]表示在 只能选择前i个物品,背包容量为j的情况下,背包中物品的最大价值。这里之所以要N+1和V+1,是因为第0行表示
2020-11-30 12:38:27 5606 3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人