给出 n 辆车,每辆车有电池容量 cap[i] 与续航里程 rng[i],总容量上限为 K。要求在总容量不超过 K 的前提下:
-1。有从 1 到 n 按序编号的 n 辆纯电的新能源汽车,给定一个总的电池容量 k ,请根据每辆新能源汽车的电油容量和续航里程情况,选取出对应的新能源汽车的组合,满足所选择的组合内的新能源汽车的电油容量总和不大于 k ,总续航里程最高。
第一行输入为整数 n ,表示新能源汽车数量,范围为 1 ~ 50 ;
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册