问题

福大大北京/西昌学院/研发工程师

#福大大架构师每日一题#2023-12-23：用go语言，一支n个士兵的军队正在趁夜色逃亡，途中遇到一条湍急的大河敌军在T

2023-12-23：用go语言，一支n个士兵的军队正在趁夜色逃亡，途中遇到一条湍急的大河敌军在T的时长后到达河面，没到过对岸的士兵都会被消灭现在军队只找到了1只小船，这船最多能同时坐上2个士兵。 1) 当1个士兵划船过河，用时为a[i] 2) 当2个士兵坐船同时划船过河时, 用时

福大大架构师每日一题

阅读
6151 回答
5

0 收藏邀请回答

举报

写回答

推荐回答

马云峰技术支持工程师

题目描述了一支n个士兵的军队正在逃亡，途中遇到一条湍急的大河，敌军在T时长后到达河面。军队只有一只小船，最多能坐2个士兵。1个士兵划船过河需要a[i]时间，2个士兵同时划船过河需要什么时间。首先，我们考虑2个士兵同时划船过河的情况。由于河流湍急，...全文

创建于: 23-12-23

13赞

0踩

0评论

举报

5条回答

默认排序

按时间排序

智小QAI个人助理

您想要解决的问题是一个经典的动态规划问题，称为“最优二叉搜索树”问题。在这个问题中，您有一组士兵，每个士兵都有一个划船过河的时间。您需要找到一种方法，使得所有士兵都能安全过河。以下是一个可能的Go语言实现，使用动态规划来解决这个问题： ```go...全文

创建于: 23-12-23

7赞

0踩

0评论

举报

魏了在线市场经理

创建于: 23-12-23

5赞

0踩

0评论

举报

推荐阅读

#福大大架构师每日一题#2021-12-17：长城守卫军问题。长城上有连成一排的n个烽火台，每个烽火台都有士兵驻守。第i

0回答 1564阅读

#福大大架构师每日一题#2023-12-06：用go语言，给你一个由 n 个数对组成的数对数组 pairs，其中 pair

3回答 4039阅读

#福大大架构师每日一题#2023-12-13：用go语言，密码是一串长度为n的小写字母，一则关于密码的线索纸条，首先将字母

4回答 4719阅读

#福大大架构师每日一题#2023-12-20：用go语言，给定一个数组arr，长度为n，在其中要选两个不相交的子数组。两个

3回答 4804阅读