03 2022 档案
发表于 2022-03-28 16:00阅读：31评论：0推荐：0
摘要：dp[ i ][ j ]为当选择到第i件商品，背包总容量为j时的最大价值。 // 0—1背包, dp[ i -1][ j ]为不选第i件物品，dp[ i-1 ][ j - ci ] + wi 为选第i件物品 dp[ i ][ j ] = max ( dp[ i - 1][ j ], dp[ i -
阅读全文 »
