摘要：
###01背包 ####对第i个物品进行决策，选与不选 状态与选择 状态：背包的容量，可选择的物品 选择：选或不选 f[i][j] :前i个物品容量为j的价值最大值 for（n件物品） for（容量） >>>>if（容量不够）不选 >>>>else max（不选i，选i） 模板题 【01背包问题】 阅读全文
posted @ 2021-10-01 18:25
对影丶成三人
阅读(30)
评论(0)
推荐(0)
|
摘要：
###01背包 ####对第i个物品进行决策，选与不选 状态与选择 状态：背包的容量，可选择的物品 选择：选或不选 f[i][j] :前i个物品容量为j的价值最大值 for（n件物品） for（容量） >>>>if（容量不够）不选 >>>>else max（不选i，选i） 模板题 【01背包问题】 阅读全文
posted @ 2021-10-01 18:25
对影丶成三人
阅读(30)
评论(0)
推荐(0)
|
浙公网安备 33010602011771号