[题目总结][动态规划] 更新ing

LOI_pingxing LOI_pingxing 博客等级 墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 400+累计阅读 414平均单平台 已同步平台 优快云 微信公众号 微博 知乎 掘金 百家号 博客园 抖音 小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网 我也要 码龄10年
关注
原创 最新推荐文章于 2026-05-28 07:45:56 发布 414 阅读 AI 写同款· GEO 优化 ›
【置顶】【PAT】PAT甲级题目及分类总结（持续更新ing） 在2019年3月底，我决定考浙大计院，经过一个月还算凑合的学习，痛定思痛，决定整理整理自己的博客。 粗略估计，大概一个月的时间里我AC了31道题，大概用时40个小时上下，毕竟还要把大部分时间花在笔试上。一开始使用Java，到十几题的时候发现有的题真的Java很难通过，痛定思痛转Cpp。这里告诫读者，千万换Cpp而不是继续Java，毕竟我们的目标是满分。 我在算法题上有点小基础，前后两次参加蓝桥杯，... 阅读详情

待更新……

动态规划是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推（或者说分治）的方式去解决。

以上摘自知乎。
就停课以来做的题来看，除了那些根本不会的，要注意的大概有
1、明确状态定义
2、考虑初始状况
3、注意端点状况
4、时间复杂度，时间复杂度，时间复杂度

洛谷P1850换教室
真的是头一次写这么长的题解……
也希望对自己对概率的理解有帮助……

vijos1232核电站问题
也是洛谷的双塔问题
orz O(n^3)A掉此题的Frank

codevs1048石子归并
当成区间型例题来学的，对理解区间型状态的划分很有帮助？

codevs1154能量项链
加了特技的石子归并，枚举断点
依然结构体模拟珠子
依然没调出来正常版……

codevs1159最大全0子矩阵
伪·DP，单调栈做的
DP的思路大概是向上处理再向右处理？

codevs1256打鼹鼠
不是棋盘型……
状态定义有点考验脑洞的序列型

codevs1315摆花
记得调了好久……0啊之类的状态

codevs4748低价购买
最长不下降子序列及方案数，注意相同数的处理

codevs3289花匠
打了个线段树优化的dp，好像正解贪心？

codevs1418愚蠢的矿工
左儿子右兄弟？好像树形就会写这道题……

codevs1647炮兵阵地
今天依然没有过poj那边的数据~

洛谷P2246Hello world
两个数组互相更新……
xtshenben好像还讲了个别的做法？不记得了……

codevs1816垃圾陷阱
可以用100种状态定义AC的背包题……
然而一种也不会Orz

vijos1680遇见
依然70
哪位大佬用c++ac了请务必帮帮我……QAQ

vijos1292火车票
一眼看上去状态好像是那样
事实上就是那样……

vijos1235天堂的馈赠
题目描述有点坑

codevs3729飞扬的小鸟
有很多要注意的地方，蛮好的类似于完全背包的题

洛谷P1658购物
感觉难度定义略不科学？
正解贪心，因为数据水用完全背包过去了

收录于
====动态规划====

当前文章被收录于：

====动态规划====
22 篇文章 0 人学习
订阅专栏 查看详情
总结

当前文章被收录于：

总结
1 篇文章 0 人学习
订阅专栏 查看详情
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
致远OA公文管理模块相关操作 致远oa协同办公系统 公文管理模板 相关操作 阅读详情

相关推荐

openMVS ---dense point cloud（代码理解）

openMVS ---dense point cloud（代码理解）0 代码实现原理1 代码实现步骤1.1 参数传递1.2 loading .mvs数据1.3 稠密重建1.3.0 相关变量及概念1.3.1 ComputeDepthMaps(data) --计算多张深度图1.3.1.1. pre1.3.1.2 为每一张depth map Select view（s） ！！！1.3.1.2.1 N neighbors --- global score + filter1.3.1.2.2 MRF ---- t

小rivaaaa的博客 5328

[codevs1256]打鼹鼠

题目←大意： 一块n*n的网格，m只仓鼠，每只仓鼠会在某一时刻t出现在坐标x,y，求问在最大的t内最多打多少只仓鼠 tips:同一时刻同一地点只可能出现一只仓鼠。 给出的是网格大小n，以及m只仓鼠的出现时刻和坐标。思路： 一看题：枚举t，dp数组存点的坐标，状态定义成时刻t在x,y最多打多少只仓鼠，t这一维滚动 于是for(int t = s[1].t;t <= T;t ++)

LOI_pingxing的博客 508

结构力学程序算法理论基础(一)————虚功原理

1.约束 定义约束:限制质点或者质点系运动的条件称为约束,表示这些限制条件的数学方程称为约束方程。 (1)几何约束 限制质点或者质点系在空间的几何位置的条件称为几何约束.如单摆,其中质点M可绕固定点O在平面Oxy内摆动,摆长为l.这时摆杆对质点的限制条件是:质点M必须在以点O为圆心,以l为半径的圆周上运动.其约束方程为: 又质点M在固定的曲面上运动,那么曲面方程就是质点M的约束方程,即 上...

l93919861的博客 4511

【HNOI2004】【codevs1256】【BZOJ1207】打鼹鼠，小小DP

打鼹鼠 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description 鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在某个网格中

xiaoyimi的博客 619

小蔺的米哈游数据分析师之路——MYSQL篇

作为新人，记录自己mysql学习历程

weixin_47070228的博客 434

BQ25798双电源输入4节电池升降压充电与最大功率跟踪于光伏板应用

介绍一颗具有窄范围直流电压NVDC、路径管理PPMT、光伏板最大功率跟踪及反向放电OTG升降压充电控制器，带I2C接口能对内部寄存器做控制

linkedin_38804946的博客 1677

一文详解动态规划【更新ing】

动态规划是面试中最常见的面试题型，面试难度相对较高，也能很好的辨认面试者对于数据结构的掌握水准，同时也可以对面试者的思维严谨性、逻辑完备性、算法功底扎实性进行全方位的考察。 ...

不负如来不负卿 545

ArcGIS Pro新手避坑：从OpenStreetMap导入路网到创建拓扑关系全流程

本文详细解析了ArcGIS Pro中从OpenStreetMap导入路网数据到创建拓扑关系的全流程，涵盖OSM数据特性、几何完整性检查、属性强化及拓扑关系构建等关键步骤。特别针对路网数据预处理、网络数据集配置和常见问题提供了实用解决方案，帮助GIS新手高效完成网络分析任务。

weixin_33670786的博客 514

leetcode之动态规划（更新ing）

动态规划 面试题16.17.连续数列 给定一个整数数组（有正数有负数），找出总和最大的连续数列，并返回总和。 示例： 输入： [-2,1,-3,4,-1,2,1,-5,4] 输出： 6 解释： 连续子数组 [4,-1,2,1] 的和最大，为 6。 进阶： 如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。 ...

weixin_46689379的博客 192

嵌入式接口通识知识之PCIe接口

PCIe x1接口是最常见的一种，插槽的长度是最短的，仅有25mm。PCIe x4接口有四个数据通道，提供比x1接口更高的带宽，插槽的长度为39mm，分为前后两组，一组22根针脚用于供电，剩下的42根针脚是数据针脚。插槽全长89mm，有164根针脚，分为前后两组，较短的插槽有22根针脚，主要用于供电，较长的插槽142根，主要用于数据传输，具有16通道所带来的高带宽。PCIe x8接口有八个数据通道，插槽全长56mm，有98跟针脚，分为前后两组，较短的22根针脚用于供电，剩下的76根针脚是数据针脚。

2301_76587520的博客 1305

Oracle EBS AP 应付模块核心实现逻辑（极简骨架 + 分层拆解 + 业务流转 + 分录 + 核心表）

Oracle EBS AP应付模块采用四层逻辑架构：1）主数据层统一管控供应商基础信息；2）发票负债层通过三单匹配校验生成应付账款；3）付款核销层实现负债冲减；4）SLA层自动生成财务凭证。核心流程包括发票验证（匹配PO/收货单）、付款核销（全额/部分冲账）、会计分录自动生成（通过SLA引擎）。模块严格遵循"无匹配不负债、无验证不入账"原则，与采购、库存等模块深度集成，实现从供应商创建到付款核销的完整业务闭环，确保应付账款准确性和审计追溯能力。

金牌架构师 440

【动态规划算法题记录】背包汇总(更新ing)

根据两组互斥关系，买了 2 就不能买 1 和 3，所以我们可以购买物品 1 和物品 3，这样达到最大价值。米小游认为有些东西一起购买会带来灾难，比如可莉的角色立牌和蹦蹦炸弹的小手办，所以他设定了。背包容量只有20，只能装下一个物品，选择第二个物品，价值30。米小游希望装下的物品的价值之和最大，请你帮帮他求出最大价值。容量的背包，他能够装得下任意多个体积之和不超过。来说的最佳策略，也就是最大价值。表示每个物品的体积和价值。，每个商品都有一个价值。，米小游有一个有一个。，描述一组互斥关系。

weixin_43627638的博客 811

10款AI工具赋能虚拟展厅设计：架构师效率提升90%的秘密武器

2020年全球疫情成为数字转型的催化剂，虚拟展厅从"可选项"迅速转变为"必需品"。根据Gartner最新报告，到2025年，超过70%的企业将采用虚拟展厅作为客户体验和产品展示的核心渠道。这一转变不仅是应急措施，更是商业模式的永久性革新。虚拟展厅突破了物理空间的限制——一个精心设计的虚拟展厅可以同时接待来自全球各地的访客，无需考虑场地容量；展品可以以数字形式永久保存，避免了物流和损耗问题；数据分析功能可以精确追踪每位访客的行为轨迹，提供前所未有的洞察。数据透视。

AI 领航者的博客 1573

动态规划刷题ing

##动态规划## 最大子序和 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 暴力法 int max_fun(int a,int b){ return a>b?a:b; } int sumOfArray(int* nums,int left,int right){ int sum

可乐大牛的博客 984

最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版

Part-E1-SDIO-Specification-Ver4.00-Final-120220.pdf：最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版，包括SDIO 接口的外设，SDIO 接口官方协议等。

WINCC7.3破解文件

WINCC7.3硬件够破解文件，有需要的下载！WINCC7.3硬件够破解文件，有需要的下载！

剑指offer系列分类汇总（更新ing）

剑指offer系列分类汇总链表动态规划 链表 JZ-06-从头到尾打印链表 JZ-18-删除链表节点 JZ-22-链表中倒数第K个节点 JZ-23-链表中环的入口节点 JZ-24-反转链表 JZ-25-合并两个有序链表 JZ-52-两个链表的第一个公共节点 动态规划 JZ-07-斐波那契数列 JZ-08-跳台阶 JZ-30-连续子数组的最大和 JZ-33-丑数 JZ-67-剪绳子 ...

编程小镇 449

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术，以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索，主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式，计算机控制系统的数学描述与基本分析方法，以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

【算法学习】背包(持续更新ing)

第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。接下来有 N行，每行两个整数 vi,wi,用空格隔开,分别表示第 i 件物品的体积和价值。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。表示的是其体积的限制。有 N件物品和一个容量是 V的背包。问题相当于选与不选的问题，则其的总数为。，即是从有限的集合中选取价值最大的数。的值，即数组的使用是非常稀疏的。：即是对整体集合的划分，该集合。输出一个整数，表示最大价值。的状态，那么更新当前。第 i件物品的体积是。

qq_45427698的博客 1954

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

leetcode 完全背包汇总贴 （更新ing）

leetcode 完全平方数 完全背包汇总贴题目描述知识点：动态规划 （完全背包问题）279. 完全平方数解答 在家这么久刷了不少题，也想着总结一下，欢迎看到的小伙伴一起打卡，监督学习进步，欢迎加v:15810853703,第五天第五天qaq 题目描述 知识点：动态规划 （完全背包问题） 279. 完全平方数 给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, …）使得它们的和...

clearlove_7的博客 1656

Java学习笔记（三）持续更新ing

定义一个数组且初始化虽然没写new，但实际上也是一个对象写法错误，int[] 属于类型，中括号里面不能加任何的数字，相当于在这里破坏了它的类型。定义数组未初始化定义且初始化。

Ines_anny的博客 1590

几种逆序数问题（更新ing）

最近蒟蒻的我在上牛客的算法入门课，遇到了非常经典的逆序数问题，因此想写篇博客总结一下。 首先看一下逆序数的定义。（摘自百度百科） 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 打个比方，一个序列 （4，5，1，3，2），其中有（4，1）、（4，3）、（4，2）、（5，1）、（5，3）、（5，2）、（3，2）七个逆序对，所以这个序列的逆序数为 7 。（概念还是很容易理解的） 了解完基本概念后，我们来看一个经典

hhhcbw的博客，欢迎各位来访 2569

状压DP学习笔记（持续更新ing）

前言： 最近学了这个神奇的东东，真的好难啊[仙女叹气]~ 感觉自己没大理解，就写笔记强迫自己学会吧QAQ 定义： 状态压缩动态规划，就是我们俗称的状压DPDPDP，是利用计算机二进制的性质来描述状态的一种DPDPDP方式。 自己的小理解：其实就是将状态压缩成二进制下的数（1/01/01/0）来表示不同情况，进行DPDPDP…… 前置知识： 二进制 和 位运算； DPDPDP； 以及一个聪明的小脑袋瓜； 位运算介绍： 一个神奇的东西…… 推荐博客 状压DPDPDP里主要用到的几个技巧见下图： 引

Araki_spring的博客 404

LeetCode日记[Python语言]更新ing...

以前也在博客里写过几个关于LeetCode里个人觉得有趣的题目，今天想想还是总结一下，这个博客以后会陆陆续续更新的，我还是简单说一下思路，贴一下代码，如果纯小白的话可能会看不懂。 我做过的题我会按照题目顺序添加进来的，我是按照题目顺序放的，看的时候也方便，下面正式开始。 1.两数之和 题目描述点这里 比较简单的题目，关键是要想到使用哈希映射来做，你甚至都不用把整个数组循环完就能出结果。 class...

qq_41665090的博客 241

leetcode刷题（更新ing）

树 1.二叉树前序遍历 非递归 用一个栈维护节点，插入顺序为右左根，那么弹出顺序为根左右，正好是前序顺序。 class Solution { public List<Integer> preorderTraversal(TreeNode root) { Stack<TreeNode> st = new Stack<>(); List<Integer> ans = new ArrayList<>();

WayJasy的博客 506

【古谷彻】算法模板（更新ing···）

方法二：链式前向星（注意数组及边的标号问题！优化二：启发式合并（不压缩路径，保持树结构！（3）种类并查集——维护循环对称关系。（一）费马小定理/欧拉定理(快速幂)优化一：路径压缩（会破坏树结构！（3）Bellmon-Ford算法。（3）可撤销并查集（看不懂。优化三： 压缩路径+启发式合并。（1）欧氏距离(欧几里得距离)方法一：链式前向星+优先队列。（1）求组合数C(n,m)（2）区间修改，单点查询。（1）Dijkstra算法。（1）单点修改，区间查询。（2）区间修改，区间查询。（1）单点修改，区间查询。

qq_73635134的博客 2238

算法练习---力扣（更新中ING）

算法 文章目录**算法**1.最大連續字數組2.完全背包問題3.扔鸡蛋问题4.寻找两个有序数组的中位数5.比特位計數6.除自身以外数组的乘积7.寻找重复数8.颜色分类9.房间与钥匙 1.最大連續字數組 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 動態規劃： public int maxSubArray(int[] arr) { int...

湫然的博客 1823

牛客网华为机试（持续更新ing）

坐标移动 string str; string sub=str.substr(0,n);//取得str的子串，从0坐标开始总计n个字符 sub=str.substr(index);//取得子串，从index下标开始的后半部分子串 stoi(string);// string向int 的转换 str.find("xxx")!=string::npos; //找到了目标子串 //pair的初始化 vec.push_back({data1,data2}); vec.push_back(make_pair.

HVACoder 4409

算法起飞--持续更新中ing

对之前学习算法笔记进行整理上传，不断更新

梓梓心的博客 715
上一篇： [codevs2488]绿豆蛙的归宿
下一篇： [洛谷P1850]换教室 概率与期望
点赞 0
评论 0
书签 书签 1
LOI_pingxing
LOI_pingxing
博客等级 码龄10年 24粉丝 103原创
+ 关注 专栏目录 订阅专栏
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值