会员专享
请先
登录，登录后可使用今日免费解锁；
开通会员后可解锁完整内容。
解题思路
给出 n 辆车，每辆车有电池容量 cap[i] 与续航里程 rng[i]，总容量上限为 K。要求在总容量不超过 K 的前提下：
- 总续航里程最大；
- 若有并列，取总容量更小；
- 若仍并列，取车辆数量更少；
并输出所选车辆的编号（升序）。若无法选择任何车辆则输出
-1。
题目内容
现有 n 辆纯电的新能源汽车，它们从 1 到 n 依次编号。每辆车都给出了自身的电油容量与续航里程。同时给定一个总电池容量 k。需要从这些车辆中选取若干辆组成一个组合，使得该组合内所有新能源汽车的电油容量总和不大于 k，并且组合的总续航里程尽可能高。
若总续航里程最高的组合不止一个，则选择其中总电量最少的组合；若总电量最少的组合仍不唯一，则继续选择汽车数量最少的组合。
约束条件
- 车辆数 n 满足 1≤n≤50。
- 总电池容量上限 k 满足 1≤k≤1000。
- 对于任意 i，电池容量 ci 满足 1≤ci≤100。
