红名大佬原话。
翻译一下：
当只有两种重量时，可以贪心的解决问题。
首先拿最少数量的物品使得剩下的重量是两种重量的LCM。
然后两种物品都以LCM为一组，看哪个价值更大，每次拿这LCM重量。
只有两种重量时的背包问题解法
猜你喜欢
转载自blog.csdn.net/c6376315qqso/article/details/82823911
今日推荐
周排行