输入物品,每行一个物品: ( 价值, 重量 )
背包容量:
内容区
关于
组合优化求解器,一个很酷的数学工具。很高兴向你介绍这一款生成器!
无需数学基础,解决背包问题;
这个工具做了什么?
几组典型的背包问题输入输出示例:
几组典型的背包问题输入输出示例:
一、基础案例(旅行装箱)
场景: 选择最有价值的物品装入行李箱(限重10kg)
输入:1500,3 (单反相机:价值1500元,重量3kg) 2000,4 (笔记本电脑:价值2000元,重量4kg) 1000,2 (镜头:价值1000元,重量2kg) 600,1 (充电宝:价值600元,重量1kg) 10 (背包容量10kg)输出:
📦 背包容量: 10kg 💰 最大价值: 3600元 ✅ 最优组合: - 笔记本电脑(价值2000元,重量4kg) - 单反相机(价值1500元,重量3kg) - 充电宝(价值600元,重量1kg) 📊 总重量: 8kg(剩余2kg空间)
二、投资决策
场景: 100万预算选择收益最高的投资项目
输入:30,20 (项目A:预期收益30万,需投资20万) 50,40 (项目B:预期收益50万,需投资40万) 20,15 (项目C:预期收益20万,需投资15万) 25,30 (项目D:预期收益25万,需投资30万) 100 (总预算100万)输出:
💼 投资预算: 100万元 📈 最大收益: 95万元 ✅ 推荐组合: - 项目B(收益50万,投资40万) - 项目D(收益25万,投资30万) - 项目C(收益20万,投资15万) 💡 总投资: 85万(剩余15万预算)
三、实际购物决策
场景:超市购物车限重20kg,选择最超值商品
输入:80,5 (牛排:80元/5kg) 30,3 (牛奶:30元/3kg) 120,8 (海鲜礼盒:120元/8kg) 40,2 (水果:40元/2kg) 20 (购物车限重20kg)输出:
🛒 购物车容量: 20kg 💸 最佳购物方案: - 海鲜礼盒(价值120元,重量8kg) - 牛排(价值80元,重量5kg) - 水果(价值40元,重量2kg) - 牛奶(价值30元,weight 3kg) 💵 总价值: 270元 ⚖️ 总重量: 18kg