GhostLX

题解

/ 注册

全部文章 / 题解（共4篇）

题解 | #寻找 520#

题目陈述大意：给定一个字符串仅由'5'、'2' 、'0' 和‘？’组成，其中'?'可以代表任何一个字符，所有可能的字符串中，位置不同的为 "520" 的子序列共有多少个？算法一：朴素算法算法思路最暴力的想法，直接枚举“520”的所有可能第一层循环枚举5和？，第二层枚举...

动态规划

2021-09-04

1 604

题解 | #牛牛的冰激凌#

题目描述大意：公司让你负责m个冰激凌的运输。运输车的冷库只够装n个冰激凌，一次运输需要t分钟，返回也需要t分钟。每个冰激凌制作好有一个时间。求最短运输完所有冰激凌的时间，以及在时间最短的情况下最少运输次数。（这题真的不知道怎么写个暴力了，如果写个暴力，不失正确性，发现不就是记忆化搜索？？？递推的顺...

动态规划贪心贪心数学

2021-07-23

2 679

题解 | #牛牛摆木棍#

题目陈述大意：定义波浪形序列为：序列中间的每个数都大于他的相邻的数或者小于他相邻的数。大小定义为字典序大小，求长度为n的序列中第k个波浪型的序列。算法一：朴素算法算法思路一个很显然的思路，就是暴力枚举，字典序递增算出每一个序列，直到第k个开一个vector来记录当前的序列，第i层代表当...

动态规划数学集合

2021-07-17

0 706

题解 | #连续子数组的最大和#

题目陈述题目大意：给定一个有正数有负数的数组，求解连续的一段的元素的和的最大值算法1：暴力做法算法思路枚举左右端点，然后计算这个区间的总和now，跟ans比较，如果比ans大，则更新ans，最后循环结束返回ans 时间复杂度，空间复杂度代码实现 class Solution { pub...

动态规划面试

2021-06-18

28 2969