【LeetCode刷题笔记】动态规划(四)

背包问题

0-1 背包问题

  • 有一个背包,它的容量为 C
  • 现在有 n 种不同的物品,他们的编号分别是 0...n-1。每一种物品只有一个
  • 在这 n 种物品中,第 i 个物品的重量是 w[i],它的价值为 v[i]
  • 问题是:可以向这个背包中放哪些物品,使得在不超过背包容量的基础上,背包中物品的总价值最大。

【LeetCode刷题笔记】动态规划(四)_第1张图片

定义dp[i][j]:表示从 [ 0..i

你可能感兴趣的:(LeetCode刷题笔记,LeetCode,数据结构与算法,动态规划,0-1背包问题,完全背包问题)