小小世界
2023-02-15
01背包问题(最优解问题)就是现在有一个体积为c的背包,现在要装一些东西,这些东西有体积和价值,现在要求一个最优解,也就是在c之内,放最大价值的物品目的是限制化重量下,求最大价值
蛮力法使用蛮力法就是,遍历每一种方案,对于每一个物品都要枚举