kickstart B轮第二题Energy Stones,这里提供了java解法。此题用01背包来解,难点在于普通的背包,各个item加入的顺序是无所谓的,但此题的item(具体来说就是stone)不一样,有关系。关键是为什么要按this.seconds * other.reduce
降序排列,没搞明白。
再举个例子,c轮第三题Catch Some也是用背包来解。也是两维dp还不够,因为有个特殊的item(具体是某种颜色)不确定。但是此题再加一维(说是一维,其实此维只有0,1两值,所以并没有增加时间复杂度)就可解了,比此题容易。
未解之题
最新推荐文章于 2023-07-23 01:59:55 发布