- 博客(84)
- 收藏
- 关注
原创 0-1背包问题(1):贪心算法
思考一下,如果选择价值很大的物品,但重量非常大,也是不可行的,策略 1 舍弃;如果选择重量很小的物品,但是价值很小,也是不行的,策略 2 舍弃;策略 3 是每次选择单位价值最大的物品,也就是性价比最高的物品,也不一定能达到最大价值,因为物品不可分割,有可能存在背包没有装满,却不能装下剩下的物品,这样的价值不一定最高。假设现在有 5 个物品,每个物品的重量为(2,5,4,2,3),价值为(6,3,5,4,6),背包的容量为 10,求在不超过背包容量的前提下,把哪些物品放入背包,才能获得最大价值?
2024-11-26 18:40:48
549
1
原创 umi-request:使用formData格式上传二进制binary文件流
umi-request 使用formData格式上传二进制binary文件流
2024-04-15 14:09:51
1147
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人