2022年5月11日
dp_01背包与完全背包
摘要： 问题 完全背包 有n个物品 已经第i个物品重量wi 价值vi 无数个 总背包容量 W 01背包 有n个物品 已经第i个物品重量wi 价值vi 只有1个 总背包容量 W 思路： 设dp[i][j] i为考虑前i个物品时 j为背包总量。 则有 无后效性：i为前i个物品考虑, j为总量，两者均从小到大增加 阅读全文
posted @ 2022-05-11 15:51 传说中的水牛 阅读(32) 评论(0) 推荐(0) 编辑