题库 软件开发 题目列表 一名星际探险家正在规划一次勘探任务。已知宇宙中有...
问答题
一名星际探险家正在规划一次勘探任务。已知宇宙中有 n 个未探索的星球,探险家的飞船总共有 T 单位的续航时间和 H 单位的能量储备。

对于第 i 个星球,进行勘探需要花费 t_i 的续航时间、消耗 h_i 的能量,并能够获得价值为 a_i 的科学数据。

请问,在总续航时间不超过 T、总能量消耗不超过 H 的前提下,探险家最多可以获得多少总价值的科学数据?

数据范围提示:1 \le n \le 100,其他所有输入数值均为正整数。
题目信息
校招真题
-
正确率
0
评论
54
点击