开车的阿Q

分类

题解(27)

/ 注册

TA的专栏 269篇文章 42人订阅

笔试面试经验

22篇文章 12210人学习

自动驾驶上车指北

18篇文章 7895人学习

229篇文章 7104人学习

全部文章（共229篇）

题解 | #最小体重积# 来自专栏

大家好，我是开车的阿Q，自动驾驶的时代已经到来，没时间解释了，快和阿Q一起上车。作为自动驾驶系统工程师，必须要有最好的C++基础，让我们来一起刷题吧。题目考察的知识点动态规划题目解答方法的文字分析这道题要求我们计算从左上角到右下角挤奶的路径上所有奶牛的体重积，并且要求路径积最小，同时需要注意溢出情况...

2023-07-30

1 323

题解 | #递减种子序列# 来自专栏

您的关注、点赞、收藏就是我创作的动力，三连支持阿Q！题目考察的知识点动态规划题目解答方法的文字分析这道题要求我们找出最长的连续生长速度递减的种子序列。我们可以使用动态规划来解决该问题。定义一个 dp 数组，其中 dp[i] 表示以第 i 个种子结尾的最长递减生长速度序列的长度。我们可以根据前一个状态...

2023-07-30

0 231

题解 | #牛群的最大能量环# 来自专栏

大家好，我是开车的阿Q，自动驾驶的时代已经到来，没时间解释了，快和阿Q一起上车。作为自动驾驶系统工程师，必须要有最好的C++基础，让我们来一起刷题吧。题目考察的知识点动态规划题目解答方法的文字分析这道题是之前的题目的一个扩展，这次数组是一个环形整数数组，即末端与开头相连呈环状。我们需要求解一个连续子...

2023-07-30

0 233

题解 | #不能连续吃草的牛II# 来自专栏

大家好，我是开车的阿Q，自动驾驶的时代已经到来，没时间解释了，快和阿Q一起上车。作为自动驾驶系统工程师，必须要有最好的C++基础，让我们来一起刷题吧。题目考察的知识点动态规划环形问题的处理题目解答方法的文字分析这道题目考察了动态规划的应用，以及如何处理环形问题。我们需要计算一个特殊的牛在不引起食欲降...

2023-07-30

0 343

题解 | #不能连续吃草的牛# 来自专栏

大家好，我是开车的阿Q，自动驾驶的时代已经到来，没时间解释了，快和阿Q一起上车。作为自动驾驶系统工程师，必须要有最好的C++基础，让我们来一起刷题吧。题目考察的知识点动态规划题目解答方法的文字分析这道题要求我们在不引起特殊牛食欲降低的情况下，计算能让牛吃到的草得到的最高饱腹感。思路：我们可以使用动态...

2023-07-30

0 283

题解 | #牛群的能量# 来自专栏

大家好，我是开车的阿Q，自动驾驶的时代已经到来，没时间解释了，快和阿Q一起上车。作为自动驾驶系统工程师，必须要有最好的C++基础，让我们来一起刷题吧。题目考察的知识点动态规划题目解答方法的文字分析这道题要求我们从一群牛中选择一个连续的子群，使得这个子群的能量值之和最大。思路：使用动态规划来解决该问题...

2023-07-30

0 187

题解 | #交织子序列# 来自专栏

大家好，我是开车的阿Q，自动驾驶的时代已经到来，没时间解释了，快和阿Q一起上车。作为自动驾驶系统工程师，必须要有最好的C++基础，让我们来一起刷题吧。题目考察的知识点动态规划题目解答方法的文字分析这道题要求我们判断字符串 t 是否是字符串 s 和 x 的交织子序列，即字符串 t 同时包含了字符串 s...

2023-07-30

0 258

题解 | #贪吃牛# 来自专栏

大家好，我是开车的阿Q，自动驾驶的时代已经到来，没时间解释了，快和阿Q一起上车。作为自动驾驶系统工程师，必须要有最好的C++基础，让我们来一起刷题吧。题目考察的知识点动态规划题目解答方法的文字分析这道题要求计算牛有多少种不同的方式吃完给定的 n 块草料，每次可以吃 1 块或者 2 块。思路：使用动态...

2023-07-30

0 266

题解 | #奶牛喂养时间# 来自专栏

大家好，我是开车的阿Q，自动驾驶的时代已经到来，没时间解释了，快和阿Q一起上车。作为自动驾驶系统工程师，必须要有最好的C++基础，让我们来一起刷题吧。题目考察的知识点排序、数组题目解答方法的文字分析这道题目可以使用排序和数组来解决。我们可以先对喂养时间段进行排序，按照开始时刻从小到大排序。然后，我们...

2023-07-28

0 336

题解 | #牛舍扩建# 来自专栏

大家好，我是开车的阿Q，自动驾驶的时代已经到来，没时间解释了，快和阿Q一起上车。作为自动驾驶系统工程师，必须要有最好的C++基础，让我们来一起刷题吧。题目考察的知识点数组、贪心算法题目解答方法的文字分析这道题目可以使用数组和贪心算法来解决。我们可以遍历现有牛舍所占据的区间，分情况讨论如何插入新区间并...

2023-07-28

0 452