摘要: 背包问题总是被许多“年轻”同学叨叨:“诶亚,这么难,我做不了! ”“我才不想做哩 ” 今天,我给大家分享整理一下我做背包问题的整体思路与算法。 背包问题的终极框架:“01背包” 【例n】有一个旅行者,他有一个无敌的背包,容量大得很:V。然后,他有N件不知名的物品,把某件物品放入背包可以获得这件物品的 阅读全文
posted @ 2020-03-25 16:01 Lotuses-robot 阅读(266) 评论(0) 推荐(0)