背包dp

一. 背包DP 1. 0/1背包: 要素： a56爆大奖在线娱乐物品只有选一次或不选两种选择 n个物品，a56爆大奖在线娱乐物品只有一件，第i个物品体积为vi，价格pi,现在有一个体积为V的背包，选出若干件物品使背包里价值最大装入第i件物品已用体积为j时，有两种选择： 1.不放入第i件物品：f[i][j]=f[i-1][j]

posted on 2024-02-17 16:45 _yuen 阅读(10) 评论(0) 编辑收藏举报