一道算法题，大佬们有什么思路吗。
实现拆单功能
#阿里巴巴春招内推##笔经#
import java.util.List;
public class SplitOrders {
public class Item{
/**
* 卖家用户id
*/
long sellerId;
/**
* 商品价格，单位分
*/
long price;
}
public class Order{
/**
* 该订单对应的商品
*/
List<Item> orderItems;
/**
* 该订单金额，单位分
*/
long totalPrice;
/**
* 该订单对应的卖家userId
*/
long sellerId;
}
/**
* 根据购物车的商品，生成相应的交易订单，根据如下规则
* 1.每笔交易订单可以有多个商品
* 2.每笔交易订单的商品只能是同一个卖家
* 3.每笔交易订单商品的总价格不能超过1000元
* 4.生成的交易订单数量最小
* @param items：购物车所有商品
*/
public List<Order> packageItemsToOrders(List<Item> items){
return null;
}
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
}
}
我目前想到的是按卖家一个一个处理，把价格从大到小排序，然后从大的选一个后，用后面小的继续加，直到小于1000。
查看7道真题和解析
深信服公司福利 731人发布