华为OD机试- 题目列表 2023Q1 点这里!!
2023华为OD机试-刷题指南 点这里!!
■ 题目描述
一支N个士兵的军队正在趁夜色逃亡,途中遇到一条湍急的大河。
敌军在T的时长后到达河面,没到过对岸的士兵都会被消灭。
现在军队只找到了1只小船,这船最多能同时坐上2个士兵。
1)当1个士兵划船过河,用时为 a[i];
本文介绍了一道华为在线开发者测试(OD)的编程题目,涉及士兵过河问题,要求在限定时间内使尽可能多的士兵安全过河。题目描述了不同情况下士兵过河的时间,并给出了输入输出描述及示例。解题思路提到这是一道动态规划问题,通过建立动态转移方程求解最短用时和最大存活士兵数。
一支N个士兵的军队正在趁夜色逃亡,途中遇到一条湍急的大河。
敌军在T的时长后到达河面,没到过对岸的士兵都会被消灭。
现在军队只找到了1只小船,这船最多能同时坐上2个士兵。
1)当1个士兵划船过河,用时为 a[i];
3979
864
1367

被折叠的 条评论
为什么被折叠?