最新 最热

【冲击蓝桥篇】动态规划(下):你还在怕动态规划!?进来!答题模板+思路解析+真题实战

上篇主要是刷了两道真题(接龙数组和蜗牛 都是蓝桥杯2023的真题)有兴趣可以看看这个http://t.csdnimg.cn/AM9c2

2024-03-01
1

【冲击蓝桥篇】动态规划(上):真题实战+思路解析

正常情况下 两遍遍历这道题的时间复杂度应该是n方的 但是这样显然无法通过所有测试点 于是 我们使用动态规划的思想 来进行优化这道题

2024-03-01
1

【数据结构与算法】【小白也能学的数据结构与算法】递归 分治 迭代 动态规划 无从下手?一文通!!!

递归是一种强大的问题解决方法,通过将问题分解为子问题并通过调用自身来解决。在本篇博客中,我们将深入了解递归的概念和基本原理,并使用C语言实现一些示例代码。...

2024-03-01
2

【算法专题】动态规划之回文子串问题

题目:给你一个字符串 s ,请你统计并返回这个字符串中 回文子串 的数目。 回文字符串 是正着读和倒过来读一样的字符串。 子字符串 是字符串中的由连续字符组成的一个序列。 具有不同开始位置或结束位置的子串,即使是由相...

2024-03-01
1

【算法专题】动态规划之子序列问题

子序列 是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。 例如,[3, 6, 2, 7] 是数组[0, 3, 1, 6, 2, 2, 7] 的子序列。

2024-03-01
1

【算法专题】动态规划之子数组和子串系列

题目:给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。

2024-03-01
1

【算法专题】动态规划之简单多状态 dp 问题

题目:一个有名的按摩师会收到源源不断的预约请求,每个预约都可以选择接或不接。 在每次预约服务之间要有休息时间,因此她不能接受相邻的预约。给定一个预约请求序列,替按摩师找到最优的预约集合(总预约时间最长),返回总的分...

2024-03-01
1

【算法专题】动态规划之斐波那契数列模型

题目:泰波那契序列 Tn 定义如下: T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn + 3 = Tn + Tn + 1 + Tn + 2 给你整数 n,请返回第 n 个泰波那契数 Tn 的值。

2024-03-01
1

备战蓝桥杯————前缀和数组1

定义:前缀和数组(Prefix Sum Array)是一个数组,它存储了原数组(或序列)的连续子数组之和。对于一个给定的数组 nums,其前缀和数组 cumulativeSum 的第 i 个元素 cumulativeSum[i] 表示 nums 从第一个元素到第 i 个元素的累...

2024-02-29
1

贪心算法和动态规划

贪心算法和动态规划是两种非常强大的算法设计策略,它们在许多复杂问题中都展现出了出色的性能。在计算机科学中,它们被广泛应用于解决优化问题,如资源分配、路径寻找等。在这篇博客中,我们将通过具体的Java案例来探讨这两...

2024-02-20
1