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