Shopicruit 您已发现Shopify商店“ Shopicruit”。 由于您沉迷于计算机,因此您想购买他们必须提供的每一种计算机和键盘。 不幸的是,您最多只能携带100公斤的物品,可能无法购买所有物品。 通过检查商店上JavaScript调用,您发现商店在列出了产品。 编写一个程序,计算您可以携带的最大数量的计算机和键盘将花费您多少。 用法 安装依赖项: $ bundle install 运行脚本: $ ruby shopicruit.rb 描述 尽管可以使用更有效的算法,但最大的权重使用贪婪算法计算。