摘要：
题目 有一个背包，体积是v，有一些物品，占用的体积是w，每个物品可以无限拿，问多少种办法可以把背包恰好状态。 解题 设：dp[i][v] = dp[i-1][v] + dp[i][v-w[i]] 前i个物品，恰好装满体积v的方法有俩个来源。前i-1个物品恰好装满v和 前i个物品恰好装满 v-w[i] 阅读全文
|
摘要：
题目 有一个背包，体积是v，有一些物品，占用的体积是w，每个物品可以无限拿，问多少种办法可以把背包恰好状态。 解题 设：dp[i][v] = dp[i-1][v] + dp[i][v-w[i]] 前i个物品，恰好装满体积v的方法有俩个来源。前i-1个物品恰好装满v和 前i个物品恰好装满 v-w[i] 阅读全文
|