动态规划刷题

蓝桥杯Python赛道备赛——Day7：动态规划（基础）

本博客就蓝桥杯中所涉及的动态规划基础问题进行讲解，包括：递推、记忆化搜索、最长公共子序列（LCS）和最长上升子序列（LIS）。
SKY YEAM·2025-03-19 04:25

通俗的方式解释“零钱兑换”问题

解题思路动态规划：使用动态规划是解决零钱兑换问题的常用方法。定义一个数组dp，其中dp[i]表示凑成金额i所需的最少硬币个数。
程序员龙一·2025-03-19 02:38

动态规划-第4篇

19.最⼤⼦数组和（medium）1.题⽬链接：53.最大子数组和-力扣（LeetCode）2..解法（动态规划）：算法思路：1.状态表⽰：对于线性dp，我们可以⽤「经验+题⽬要求」来定义状态表⽰：i.
藤椒味的火腿肠真不错·2025-03-18 23:49

蓝桥杯Python赛道备赛——Day8：动态规划（基础）案例分析

本博客就上一期中讨论的蓝桥杯动态规划基础问题（包括：递推、记忆化搜索、最长公共子序列和最长上升子序列），给出了六个常见的案例问题。
SKY YEAM·2025-03-18 22:10

CSP-J备考冲刺必刷题（C++） | AcWing 5367 不合群数

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。
热爱编程的通信人·2025-03-18 13:01

算法及数据结构系列 - 二分查找

系列文章目录算法及数据结构系列-BFS算法文章目录二分查找框架思路经典题型二分查找寻找左侧边界寻找右侧边界刷题875.爱吃香蕉的珂珂1011.在D天内送达包裹的能力392.判断子序列二分查找框架思路intbinarySearch
诺亚凹凸曼·2025-03-18 09:23

1.4 长度最小的子数组

代码随想录的数组部分，废话不多说直接刷题！！！leetcode209长度最小的子数组给定一个含有n个正整数的数组和一个正整数target。
迈克尔龙·2025-03-18 09:52

【Leetcode刷题随笔】34 在排序数组中查找元素的第一个和最后一个位置

1.题目描述：给你一个按照非递减顺序排列的整数数组nums和一个目标值target，请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，则返回[-1,-1]。题目要求设计时间复杂度为0（logn）的算法来实现。原题链接：34。2.解题思路复杂度为0（logn）的算法，大家比较熟知的就是二分查找算法，二分查找对于寻找数组中的目标元素也是比较高效，因此这题优先考虑二分查
Poor_DayDreamer·2025-03-18 07:07

代码随想录算法训练营| 总结篇

之前刷题不管算法，只管能不能a，没有章法，只有一套乱拳，现在看到题目，会想着思考分析一下，可以用什么方法，用什么思路来解决。接下来要把力扣上的热题多刷反复刷！要做到看到题目能够有解法思路！
Rachela_z·2025-03-18 05:23

代码随想录算法训练营第八天| 344. 反转字符串、541. 反转字符串II、卡码网：54. 替换数字

344.反转字符串建议：本题是字符串基础题目，就是考察reverse函数的实现，同时也明确一下平时刷题什么时候用库函数，什么时候不用库函数题目链接/文章讲解/视频讲解：代码随想录状态：用左右指针顺利通过左右指针
Rachela_z·2025-03-18 05:52

代码随想录算法训练营第三十七天| 动态规划01

代码随想录视频：手把手带你入门动态规划|LeetCode：509.斐波那契数_哔哩哔哩_bilibili动态规划五部曲：确定dp数组（dptable）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导
Rachela_z·2025-03-18 05:52

算法——动态规划——买卖股票

力扣原题classSolution{public:intmaxProfit(vector&prices){vector>dp(prices.size(),vector(2));//每一行各有两个状态，一个是持有股票，一个是不持有股票dp[0][0]=-prices[0];dp[0][1]=0;for(inti=1;i
阿饼240·2025-03-18 02:25

LRU缓存刷题的应用

引言LRU（最近最少使用算法）：是最近最少使用的页面置换算法，选择最近最久未使用的页面予以淘汰。该算法是常见的页面置换算法，该算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问以来所经历的时间t，当要淘汰一个页面时，选择现有页面中t最大的。举例说明LRU算法是针对内存不足时将最远最久未使用的踢出内存中，如该例中一开始7,0,1，内存中并没有所以就全部进入内存中，然后内存满的时候，有一个2，
suohanfjiusbis·2025-03-18 02:23

行业首个AI课上线！粉笔战略布局加速技术商业化进程

粉笔宣布，将于3月17日上线基于自研垂域大模型打造的“AI刷题系统班”，为用户提供行测、申论全科目覆盖的一站式高效备考支持。
·2025-03-18 00:02

Leetcode32 最长有效括号深度解析

核心思路动态规划：定义dp[i]为以字符s[i]结尾的最长有效括号子串长度。分情况讨论：根据当前字符是否为)以及前面的字符情况，推导状态转移方程。
八股文领域大手子·2025-03-17 23:03

打卡信奥刷题（775）用C++信奥P9945[普及组/提高] [USACO21FEB] Clockwise Fence B

P9945[USACO21FEB]ClockwiseFenceB题目描述围绕FarmerJohn最大的草地的栅栏已经损坏了，如今他终于决定要换一个新的栅栏。不幸的是，当FarmerJohn在铺设新栅栏时，一只巨大的蜜蜂突然出现，在他的草地上追着他跑，导致最后栅栏被沿着一条相当不规则的路径铺设。栅栏可以用一个字符串表示，每个字符为N（north，北）、E（east，东）、S（south，南）、W（w
Loge编程生活·2025-03-17 11:05

打卡信奥刷题（641）用C++信奥P8267[普及组/提高] [USACO22OPEN] Counting Liars B

[USACO22OPEN]CountingLiarsB题目描述奶牛Bessie躲在数轴上的某处。FarmerJohn的NNN头奶牛（1≤N≤10001\leN\le10001≤N≤1000）中的每头奶牛都有一条信息要分享：第iii头奶牛说Bessie躲在小于或等于pip_ipi的某个位置，或者说Bessie躲在大于或等于pip_ipi的某个位置（0≤pi≤1090\lep_i\le10^90≤pi
Loge编程生活·2025-03-17 11:04

打卡信奥刷题（036）用C++信奥P9950[普及组/提高] [USACO20FEB] Mad Scientist B

[USACO20FEB]MadScientistB题目描述FarmerJohn的远房亲戚Ben是一个疯狂的科学家。通常这会在家庭聚会时造成不小的摩擦，但这偶尔也会带来些好处，尤其是当FarmerJohn发现他正面对一些有关他的奶牛们的独特而不寻常的问题时。FarmerJohn当前正面对一个有关她的奶牛们的独特而不寻常的问题。他最近订购了NNN头奶牛（1≤N≤10001\leN\le10001≤N≤
Loge编程生活·2025-03-17 11:04

C语言刷题第五章(中)

二题目:3.完美成绩(1)题目描述:KiKi想知道自己的考试成绩是否完美，请你帮他判断，从键盘输入一个整数表示成绩。编程判断成绩是否在90-100之间，如果在则输出perfect(2)输入描述:多组输入，每行输入包括一个整数表示成绩(90-100)。(3)输出描述:针对每行输入，输出perfect。(4)示例:输入:98输出:perfect(5)代码实践:#includeintmain(){int
乞丐1469·2025-03-17 08:47

打卡信奥刷题（752）用Scratch图形化工具信奥P5534[普及组/提高] 【XR-3】等差数列

【XR-3】等差数列题目描述小X给了你一个等差数列的前两项以及项数，请你求出这个等差数列各项之和。等差数列：对于一个nnn项数列aaa，如果满足对于任意i∈[1,n)i\in[1,n)i∈[1,n)，有ai+1−ai=da_{i+1}-a_i=dai+1−ai=d，其中ddd为定值，则称这个数列为一个等差数列。输入格式一行333个整数a1,a2,na_1,a_2,na1,a2,n，表示等差数列的第
Loge编程生活·2025-03-17 06:25

算法题刷题方法记录（蓝桥杯、Leetcode)

Algorithmexercises尘封已久的算法，又要重新开始刷题了，不知道题量能不能达到预期研一寒假期间，断断续续的，平均下来大概每天一题，懒懒散散的，开学来了继续刷。
·2025-03-17 02:17

算法刷题汇总 python版本

OJ在线编程常见输入输出练习牛客网练习链接：https://ac.nowcoder.com/acm/contest/5657#question1.读取行数未知方法一：使用forlineinsys.stdinimportsysforlineinsys.stdin:a=line.split()#split()默认为所有的空字符，包括空格、换行(\n)、制表符(\t)等print(int(a[0])+i
lanlinbuaa·2025-03-16 23:33

蓝桥杯-刷题(铺地毯,多项式输出,玩具谜题,乒乓球,数字统计,明明的随机数)

铺地毯题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入格式输入共n+2行。第一行
一个人在码代码的章鱼·2025-03-16 23:32

代码随想录 Day 44 | 【第九章 动态规划part 07】198.打家劫舍、213.打家劫舍II、337.打家劫舍III

一、198.打家劫舍198.打家劫舍视频讲解：动态规划，偷不偷这个房间呢？
Accept17·2025-03-16 18:58

强化学习:时间差分(TD)(SARSA算法和Q-Learning算法)(看不懂算我输专栏)——手把手教你入门强化学习(六)

目录前言前期回顾一、SARSA算法二、Q-Learning算法三、总结总结前言 前两期我们介绍了动态规划算法，还有蒙特卡洛算法，不过它们对于状态价值函数的估值都有其缺陷性，像动态规划，需要从最下面向上进行递推
wxchyy·2025-03-16 14:29

自用力扣刷题记录（Python，数组、字符串）

文章目录一.数组69744844241274453最小操作次数使数组元素相等665非递减数列283移动的零118杨辉三角形119杨辉三角形2661图片平滑器598范围求和II419夹板上的战舰189旋转数组396旋转函数54螺旋矩阵59螺旋矩阵II498对角线遍历566重塑矩阵48旋转图像73矩阵置零289生命游戏303区域和检索-数组不可变304二维区域和检索-矩阵不可变238除自身以外数组的乘
qq_40283123·2025-03-16 14:59

C语言刷题第五章(上)

一.题目:1.竞选社长(1)题目描述:假设你们社团要竞选社长，有两名候选人A和B。社团每名同学必须并且只能投一票，最终票数最多的为社长。(2)输入描述:一行，包括字符序列，包含A和B，输入以字符0结束。(3)输出描述:一行，一行字符，A，B或者E。输出A表示A得到的票数最多，输出B表示B得到的票数最多，输出E表示两个同学得到的票数一样多。(4)示例:输入:AABBBBBBBB0输出:B(5)代码实
乞丐1469·2025-03-16 13:52

2025华为OD机试（Python/JS/C/C++）真题【E卷+A卷+B卷+C卷+D卷】目录

刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。
哪 吒·2025-03-16 09:50

华为OD机试 - 简单的解压缩算法 - 栈（Python/JS/C/C++ 2024 E卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。
哪 吒·2025-03-16 09:50

华为OD机试 - 光伏场地建设规划 - 动态规划（Python/JS/C/C++ 2024 B卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。
哪 吒·2025-03-16 09:50

华为OD机试 - 自守数 - 数学问题（Python/JS/C/C++ 2024 B卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。
哪 吒·2025-03-16 09:20

华为OD机试 - 最长回文子串（Python/JS/C/C++ 2024 B卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。
哪 吒·2025-03-16 09:50

华为OD机试 - 高矮个子排队 - 滑动窗口（Python/JS/C/C++ 2024 B卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。
哪 吒·2025-03-16 09:20

华为OD机试 - 数组拼接（Python/JS/C/C++ 2024 B卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。
哪 吒·2025-03-16 09:20

华为OD机试 - 观看文艺汇演问题 - 滑动窗口（Python/JS/C/C++ 2024 B卷 200分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。
哪 吒·2025-03-16 09:49

华为OD机试 - 核酸检测人员安排 - 动态规划（Python/JS/C/C++ 2024 B卷 200分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。
哪 吒·2025-03-16 09:49

华为OD机试 - 删除字符串中出现次数最少的字符（Python/JS/C/C++ 2024 B卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。
哪 吒·2025-03-16 09:19

华为OD机试 - 统计每个月兔子的总数（Python/JS/C/C++ 2023 B卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。
哪 吒·2025-03-16 09:19

华为OD机试 - 磁盘容量排序 - 双指针（Python/JS/C/C++ 2023 B卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。
哪 吒·2025-03-16 09:19

华为OD机试 - 开心消消乐 - 并查集（Python/JS/C/C++ 2024 B卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。
哪 吒·2025-03-16 09:19

华为OD机试 - 网上商城优惠活动（Python/JS/C/C++ 2023 B卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。
哪 吒·2025-03-16 09:49

华为OD机试 - 字母组合（Python/JS/C/C++ 2024 E卷 200分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。
哪 吒·2025-03-16 09:49

华为OD机试 - 字符串变换最小字符串（Python/JS/C/C++ 2024 E卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。
哪 吒·2025-03-16 09:48

华为OD机试 - 字符匹配 - 正则表达式（Python/JS/C/C++ 2023 B卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。
哪 吒·2025-03-16 09:18

华为OD机试 - 查找树中元素 - 深度优先搜索DFS（Python/JS/C/C++ 2023 B卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。
哪 吒·2025-03-16 09:18

华为OD机试 - 不开心的小朋友（Python/JS/C/C++ 2023 B卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。
哪 吒·2025-03-16 09:18

华为OD机试 - 最小循环子数组（Python/JS/C/C++ 2023 B卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。
哪 吒·2025-03-16 09:18

华为OD机试 - 矩阵元素的边界值（Python/JS/C/C++ 2023 B卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。
哪 吒·2025-03-16 09:18

华为OD机试 - 求最小步数（Python/JS/C/C++ 2023 B卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。
哪 吒·2025-03-16 09:18

华为OD机试 - 比赛的冠亚季军（Python/JS/C/C++ 2023 B卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。
哪 吒·2025-03-16 09:47
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他