2023年2月25日
6 背包问题基础
摘要： 01背包理论基础 有n件物品和一个最多能背重量为w 的背包。第i件物品的重量是weight[i]，得到的价值是value[i] 。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。 二维数组： (1)确定dp数组以及下标的含义 对于背包问题，有一种写法， 是使用二维数组，即dp[i][j 阅读全文
posted @ 2023-02-25 19:48 壹索007 阅读(14) 评论(0) 推荐(0) 编辑