给出 n 辆车,每辆车有电池容量 cap[i] 与续航里程 rng[i],总容量上限为 K。要求在总容量不超过 K 的前提下:
n
cap[i]
rng[i]
K
-1
有从 111 到 nnn 按序编号的 nnn 辆纯电的新能源汽车,给定一个总的电池容量 kkk ,请根据每辆新能源汽车的电油容量和续航里程情况,选取出对应的新能源汽车的组合,满足所选择的组合内的新能源汽车的电油容量总和不大于 kkk ,总续航里程最高。
第一行输入为整数 nnn ,表示新能源汽车数量,范围为 111 ~ 505050 ;
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
请使用微信扫描下方二维码完成注册