03 2022 档案

浅谈对01背包的理解
摘要：做 魔药（简易版）有感 【 本题的dp思路为：dp[i][j]表示前i瓶中喝了j瓶的最大生命值：要求为求喝的最大瓶数，但以生命值为标准进行转移。 这与01背包标准模型有区别： 01标准模型：n个物品，每个wi重量 vi价值，装入容量W的背包：求最大价值-->就以价值为标准转移。 与标准模板不一样这太 阅读全文
posted @ 2022-03-22 21:35 mucstdio 阅读(63) 评论(0) 推荐(0)