非整数类型01背包问题

发布网友发布时间：2022-09-30 12:20

共1个回答

热心网友时间：2024-12-05 17:25

非整数类型的 01 背包问题比较少见。如果出现的话，可以将背包的最大重量和物品价值、重量都乘以 10 的 N 次方，使所有数值都变为整数，然后再用整数类型 01 背包问题求解。

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com