【LeetCode刷题笔记】动态规划（四）

2023-12-26 08:15:36

背包问题

0-1 背包问题

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

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

文章来源:https://blog.csdn.net/lyabc123456/article/details/135212164
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。