红名大佬原话。
翻译一下:
当只有两种重量时,可以贪心的解决问题。
首先拿最少数量的物品使得剩下的重量是两种重量的LCM。
然后两种物品都以LCM为一组,看哪个价值更大,每次拿这LCM重量。
立减 ¥
请填写红包祝福语或标题
红包个数最小为10个
红包金额最低5元
抵扣说明:
1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。 2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。