网易 雷火 技术类 笔试

1、小A和他的好友小B在永劫无间里面进行双排。现在他们想要最快速度集合。

请根据他们俩的出生点和可以走的地图，输出他们集合的最短耗时。

2、某游戏中，玩家可以携带k个行囊。在一场副本结束后，会奖励你一些宝石，每个宝石都有自己的价格。给你一个正整数数组price，其中price[i]代表第i+1个宝石的价格（下标从0开始）。宝石需要按照以下规则放到行囊里： （1）没有行囊是空的； （2）如果第i个宝石和第j个宝石在同一个行囊里，那么下标在i到j之间的所有宝石都必须在这同一行囊中。 （3）如果一个行囊有下标从i到j的所有宝石，那么这个行囊的价值是price[i]+price[j]。一个分配方案的分数是所有k个行囊的价值之和。 请你返回所有分配方案中，最大分数和最小分数的差值是多少。