NgCafai的博客

字节跳动提前批 - 后端开发 - 技术中台方向

题目有个藏宝架有n层，每层的宝物数量不一，每个宝物都有其价值，现在要求拿出m个宝物，并且需要遵守规则：每次只能拿选定层的两端的宝物要拿出的m个宝物的总价值是各种方案里最大的输入：n m下面每行代表每层，且第一个数是这层宝物的数量k，后面的则是k个宝物的价值4 1 2 4 55 1 2 4 5 5样例：2 32 3 24 1 4 1 5输出：5+3+2=10（注意，每一层中，给出的宝物的价值不是排好序的）方法一 多重背包比较经典的解法是用多重背包。如果不了解这个算法，可以先