2022年5月13日
01背包 完全背包
摘要： 嗨害嗨，作业来喽 背包问题 01背包和完全背包问题都是一个背景下的：我有一个容量为M的背包，现在地上有N个物品，我跟个小偷似的眼里只有i个物品的价值vi和重量wi，现在我要做的就是为了偷的东西更值钱拿走一些东西，使它们的价值是所有方案里最大的 01背包 背景如上，01背包就是我眼前的这些东西都是孤品 阅读全文
posted @ 2022-05-13 12:50 圣塞西尔在逃小画家 阅读(103) 评论(0) 推荐(0)