亚麻 intern OA1 求米～

第一题是背包问题，重量都为一

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

伊斯酒耳

背包是什么问题啊

cavey621 发表于 2021-10-2 04:55
背包是什么问题啊

就是相当于所有物品重量为1，求能放的最大物体数量

感觉分享

能问一下背包和leetcode哪个比较相似吗

tianxiaguixin 发表于 2021-10-2 09:11
能问一下背包和leetcode哪个比较相似吗

衣把伞伞

Saltyhu 发表于 2021-10-3 12:38
衣把伞伞

这个感觉是value都是1，重量不同。

如果重量都是1的话，当然也可以。也是sort一下。

tianxiaguixin 发表于 2021-10-3 15:51
这个感觉是value都是1，重量不同。

如果重量都是1的话，当然也可以。也是sort一下。

是value为1，对不起我说错了