03 2022 档案

一句话搞定所有背包问题
摘要：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 - 阅读全文
posted @ 2022-03-28 16:00 .有梦想的咸鱼丶 阅读(49) 评论(0) 推荐(0)