它的目标是:给定一组物品,每个物品有自己的重量和价值,在不超过背包容量的前提下,如何选择物品使得总价值最大。
不太正确的做法
将物品按照性价比进行排序,性价比高的优先选择,便利数组。
错误之处:可能出现背包留下很大的空隙,反而因为无法装满而没有达到总价值最大。
比如:有商品如下(value, space)
(5,10) (1,1) (1,1) (1,1).如果背包大小为12的话,按照上面的算法,就会最终有9个空间的剩余。
正确的做法
2025/3/21大约 2 分钟
它的目标是:给定一组物品,每个物品有自己的重量和价值,在不超过背包容量的前提下,如何选择物品使得总价值最大。
将物品按照性价比进行排序,性价比高的优先选择,便利数组。
错误之处:可能出现背包留下很大的空隙,反而因为无法装满而没有达到总价值最大。
比如:有商品如下(value, space)
(5,10) (1,1) (1,1) (1,1).如果背包大小为12的话,按照上面的算法,就会最终有9个空间的剩余。
从官网下载git,之后从终端中输入下面两条指令,设置名字和邮箱
git config --global "name"
git config --global "email"