DP 学习网站总结

chiiis chiiis 博客等级 墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 2.2k累计阅读 2.2k平均单平台 已同步平台 优快云 微信公众号 微博 知乎 掘金 百家号 博客园 抖音 小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网 我也要 码龄14年
关注
原创 最新推荐文章于 2026-04-17 04:24:23 发布 2.2k 阅读 AI 写同款· GEO 优化 ›
HJ71 字符串通配符 ** 描述 ** 问题描述：在计算机中，通配符一种特殊语法，广泛应用于文件搜索、数据库、正则表达式等领域。现要求各位实现字符串通配符的算法。 要求： 实现如下2个通配符： *：匹配0个或以上的字符（字符由英文字母，数字0-9和 ‘.’ 组成，下同） ？：匹配1个字符 注意：匹配时不区分大小写。 输入： 通配符表达式； 一组字符串。 输出： 返回不区分大小写的匹配结果，匹配成功输出true，匹配失败输出false 本题含有多组样例输入！ 输入描述： 先输入一个带有通配符的字符串，再输入一个需要匹配的字符串 输 阅读详情

DP的面试专题视频

http://www.youtube.com/playlist?list=PL962BEE1A26238CA3

http://saurabhschool.org/index.php/dynamic-programming/


DP面试专题

http://www.geeksforgeeks.org/tag/dynamic-programming/


北大程序设计实习 2008

http://idm.pku.edu.cn/jiaoxue-CPP/2008/cpp08.htm

cmu 15210

http://www.cs.cmu.edu/afs/cs/academic/class/15210-s13/www/schedule.html

cmu 15211

https://www.cs.cmu.edu/~211/


U Virgina 的CS 4102 算法视频

http://www.youtube.com/channel/UCxXYk53cSZof2bR_Ax0uJYQ?feature=watch


台湾笔记

http://www.csie.ntnu.edu.tw/~u91029/DynamicProgramming.html

UIUC Algorithm

http://courses.engr.illinois.edu/cs473/lectures.html

少量面试题

http://techieme.in/techieme/category/problem-solving/dynamic-programming-problem-solving/

NOIP动态规划小结

http://blog.programet.org/2009/08/noip%E5%AE%9E%E7%94%A8%E7%AE%97%E6%B3%95-5-%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92.html

找工作知识储备(2)---数组字符串那些经典算法：最大子序列和，最长递增子序列，最长公共子串，最长公共子序列，字符串编辑距离，最长不重复子串，最长回文子串

http://blog.youkuaiyun.com/han_xiaoyang/article/details/11969497

日知录 Think!

http://www.wuqifu.com/category/algorithm/

勇幸|Thinking

http://www.ahathinking.com/archives/tag/dp

崔添翼

http://cuitianyi.com/blog/category/programming/

收录于
DP/Recursion/Backtracking

当前文章被收录于：

DP/Recursion/Backtracking
55 篇文章 0 人学习
订阅专栏 查看详情
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
论文研究-A GPU-Based Parallel Algorithm for Design Structure Matrix (DSM) Partition.pdf 一种基于GPU的DSM并行分解算法，井玉欣，黄雨，在大规模复杂系统的设计过程中，设计结构矩阵（Design Structure Matrix，DSM）是用来对系统数据流进行理解分析的有效工具，其基本用途是� 立即下载

相关推荐

海康工业相机SDK+OpenCV实战：图像采集与Mat格式转换优化指南

本文深入探讨了如何高效利用海康工业相机SDK与OpenCV进行图像采集与处理。重点解析了从相机RawData到OpenCV Mat格式转换的核心优化技巧，包括像素格式匹配、内存零拷贝管理以及彩色图像BGR/RGB转换，旨在解决工业应用中常见的性能瓶颈与内存问题，构建稳定高效的图像处理流程。

weixin_29192211的博客 108

dp的定义原理和dpi,ppi,px,pt,sp之间的区别

转载请标明出处：http://blog.youkuaiyun.com/xx326664162/article/details/48007855 文章出自：薛瑄的博客 你也可以查看我的其他同类文章，也会让你有一定的收货！ 扩展知识： 4k是什么意思 1080p和720p是什么意思 百度百科分辨率中最后一段话不明白的，可以参考这里 在开始讲解dp前，先来认识一些概念， 常见尺寸单位 px（

薛瑄的博客 2万+

软件工程导论实践：从需求到架构的机票预订系统全流程解析

本文深入解析机票预订系统从需求分析到架构设计的全流程实践，涵盖业务流程、功能建模、模块化设计、性能优化等关键环节。通过实际项目经验，分享软件工程导论在复杂系统开发中的应用技巧，包括数据流图绘制、E-R图设计、微服务架构及高并发处理等实战策略，助力开发者构建高效可靠的机票预订系统。

weixin_29202213的博客 412

简单dp的网站解释

http://blog.youkuaiyun.com/fofu33/article/details/8742078 http://blog.youkuaiyun.com/lyy289065406/article/details/6648121

暗月降临 727

【RDMA】13. RDMA之用户态与内核态交互

原文：https://zhuanlan.zhihu.com/p/346708569 在“RDMA之Verbs”一文中我们说道，Verbs API分为用户态和内核态，分别以ibv_和ib_作为前缀。RDMA技术的最大的优势就在于用户态可以绕过内核，直接控制硬件收发数据，减少了系统调用和内存拷贝次数，所以大部分的RDMA应用都是用户态应用，即使用以ibv_为前缀的用户态Verbs API。 但是并非所有的用户态Verbs API都可以完全绕开内核，本文中我来讲解一下哪些API依赖于内核RDMA子系统（包括驱

我的笔记本 4285

TMC5130/TMC5160步进电机驱动芯片深度解析与工程实践

步进电机驱动芯片是精密运动控制系统的物理执行核心，其性能直接决定定位精度、运行噪声与系统鲁棒性。基于电流闭环控制与电压前馈调制的混合驱动原理，现代智能驱动芯片如TMC51X0系列实现了微步插补、堵转检测和片上运动规划等关键技术突破。这类芯片通过SPI寄存器级配置实现StealthChop静音驱动与SpreadCycle高动态响应模式的无缝切换，在3D打印、CNC、机器人关节等场景中显著提升能效比与控制带宽。本文围绕TMC5130与TMC5160的硬件架构差异、寄存器操作时序、驱动模式物理机制及FreeRTO

weixin_35797963的博客 408

搜索矩阵

搜索矩阵 **题目描述：**实现一个程序 search_matrix(matrix), 参数 matrix 是一个仅包含 0 或 1 两种数字的矩阵, 程序应返回输入矩阵中包含的最大正方形子矩阵(长和宽相等)的区域面积。 例如 : 如果 matrix 是[“1010111111”, “000000011”, “1010110111”, “0000110001”, 那么它看起来像下面的阵: 1010111111 0000000111 1010110111 0000110001 对于上面的输入, 最大的子矩阵是

Mwwwwwwww的博客 898

MTK Tunning ISP 模块面试总结

ISP面试问答

m0_72053187的博客 4537

P1006 传纸条（dp）

和方格取数类似，可以看做同时从左上角出发，同时走，步数是同步的。 可以用四维数组，也可以用三维数组。 从左上角到右下角，步数是两点的曼哈顿距离。 得到状态转移方程 ：int h=max(max(f[k-1][i][j],f[k-1][i-1][j]),max(max(f[k-1][i][j-1],f[k-1][i-1][j-1]),f[k][i][j])); f

hjx 539

安信可TB蓝牙模组系列 实战Ble Mesh智能照明系统搭建

本文详细介绍了如何使用安信可TB蓝牙模组系列搭建Ble Mesh智能照明系统。从硬件准备、固件烧录到手机APP组网全流程，提供了实战步骤和优化建议，特别适合智能家居开发者入门。Ble Mesh的自组网能力解决了蓝牙传输距离限制，实现全屋灯光智能控制。

weixin_30856725的博客 352

FAST-LIO2实战：如何在无人机上部署并实现厘米级定位（附ROS配置全流程）

本文详细介绍了如何在无人机上部署FAST-LIO2激光雷达惯性里程计系统，以实现厘米级精确定位。内容涵盖从硬件选型（如激光雷达与机载计算机）、软件环境配置（ROS Noetic）、传感器标定，到FAST-LIO2参数调优、与PX4飞控集成以及实际飞行测试的全流程。重点解决了实时定位中的外参标定、数据同步等关键问题，为无人机在无GPS或复杂光照环境下提供稳定可靠的定位解决方案。

weixin_29062865的博客 249

Android中自定义View时尺寸需要注意的相关事项

在Android中自定义View时，一定要用dp或者sp不要用px，这样在不同的设备上面才有一至的显示效果，这可能是做了很多自定义View的安卓开发者所没有注意的事情。但是我们在自定义View时，只有像素px来进行设置，那么这个时候就需要通过把对应的dp转换为像素值px之后应用到对应的视图上面。前些天发现了一个蛮有意思的人工智能学习网站,8个字形容一下"通俗易懂，风趣幽默"，感觉非常有意思,忍不住分享一下给大家。下面提供两个Kotlin的拓展函数，来将dp,sp转换为px。

路宇的博客 820

PCL 法线定向【2025最新版】

几种法线定向方法的PCL代码实现。

点云侠的博客 2804

潮汐：[力扣] DP问题分类汇总

力扣中的DP问题分类汇总，总结得挺全的，题目前面的序号就是在力扣中的序号，原文链接：https://zhuanlan.zhihu.com/p/126546914?utm_source=wechat_session&utm_medium=social&utm_oi=56598949003264&from=singlemessage&s_s_i=rIsgHJqZBNaslkK8ImXR1xGA6iybytF5h6TpNyYqU%2FA%3D&s_r=0

何时立秋的博客--向前有路，未来可期 799

假人有限元模型

假人模型，车辆碰撞假人有限元模型，适合做乘员安全的研究者利用

IDEA的使用指南

IDEA基于java的使用手册,可以最快速的上手,在使用中不断的丰富自己的使用技巧.

蓝桥杯 对局匹配(dp基础/类01背包)

题目 积分差恰好是K的两名用户会匹配。 如果两人分差小于或大于K，系统都不会将他们匹配。 网站共有N名用户，以及他们的积分分别是A1, A2, ... AN。 小明想了解最多可能有多少名用户同时在线寻找对手， 但是系统却一场对局都匹配不起来(任意两名用户积分差不等于K)？ 思路来源 https://blog.youkuaiyun.com/flyawayl/article/details/7906...

小衣同学的博客 409

温度PID控制PLC程序

温度PID稳定控制程序，适用于欧姆龙PLC，对其他PLC也具有很大参考价值

所有的教学网站及牛人博客分享

http://www.w3school.com.cn/ xml及html各种参考学习网站http://blog.youkuaiyun.com/harvic880925/article/details/50752838 启航博客http://blog.youkuaiyun.com/lmj623565791/article/details/38339817/ 鸿洋博客http://blog.youkuaiyun.com/wwj...

chenyifei521qq的博客 1547

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过，这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后，重新检测通过。

AI算法工程师学习资料汇总

数学： 1)x线性代数：http://immersivemath.com/ila/index.html 深度学习： 阿里DP_AI:http://www.huaxiaozhuan.com/ 吴恩达学生博客总结：http://imshuai.com/tag/deeplearning-ai-notes/ 红色石头：https://redstonewill.com/2271/ 程序员集镇： Googl...

zjguilai的博客 874

【每日一题】方格取数

“每天一道算法题”计划之第三天。

2401_83624776的博客 512

关于憨憨大一新生对于算法学习第一周的总结报告

在大学三年里寻求acm银牌是否搞错了什么

a1284623223的博客 268

AtCoder Beginner Contest 317

AtCoder Beginner Contest 317

青少年趣味编程 848

NOI冲刺计划

　　省选过了，剩下大概是NOI冲刺了吧。中间还有一大堆诸如会考，CTSC，APIO等东西。 　　最近先不急着天天刷八中了吧，多在不同网站见一些题，然后再着重提高一下代码准确性。重点把DP这个板块多练习一下，八中找DP题确实需要一定技巧，但其他网站DP题会多一些。 　　经hja计划的提醒，类似于TopTree的一系列算法至今不太会，找个时间编一下还是可以的，至于NOI考不考那是另外一回...

alex151194310的博客 162

BUUCTF-Crypto学习笔记(四)

这是第四篇的BUUCTF-Crypto学习笔记，希望能坚持下去 一、[BJDCTF 2nd]Y1nglish-y1ng 打开页面得到下面信息，且下载文件后得到内容如下： #题目原文 Y1ng根据English居然独自发明了一门语言，就叫Y1nglish明文都是可读的英文单词。 flag如果提交失败，自己读一下，把错误的单词修正，再提交(某个地方的u和i不需要调换顺序，错误点不在那里) 得到的 flag 建议用 flag{} 包上提交。 Nkbaslk ds sef aslckdqdqst. Sef aslc

weixin_42271850的博客 2070

学习网站

<br />http://d.xvna.com/xiazai-171937/

我的网络笔记本 570

关于C++新手的忠告

其二：有人可能会问，是先学DP呢还是贪心呢？猥琐的吴迪会告诉你：先学DP。DP在实战中经常用到，虽说贪心程序更短，但很可能有反例。那贪心什么时候用呢？很简单：经典题，没有过于的花哨，题目规规矩矩，很适合用贪心法来做。其一：请你不要从cout和cin学起，要先学printf和scanf，这对你以后的规定小数输出有很大帮助，而且scanf比cin读入更快。其三：在这里，猥琐的吴迪给你几个网址来做题。新手你好，猥琐的吴迪对你有几项忠告。

weisuodewudi的博客 211

AtCoder Beginner Contest 232

AtCoder Beginner Contest 232

青少年趣味编程 885

定个小目标

本学期刚开始，就已经接近尾声了，在这么浑浑噩噩的过下去，真的会一无所获的。应该提早定好自己的目标，持续努力。 一、 java后端开发 学完JAVA基础。 基础的语法、JVM、多线程 使用spring框架和三大件开发一个网站。 二、python 机器学习 流畅的Python pyhotn进行数据分析 计算机视觉的大作业，使用机器学习做。 三、算法 基础的算法刷一遍 提高的算法应该掌握: dp，树状数组，线段树，红黑树。等 算法竞赛入门经典的刷题。 ccf认证300分以上 + 蓝桥杯省一 四、英语

fuzekun的博客 259
上一篇： Edit Distance 编辑距离算法 @LeetCode
下一篇： DP 换硬币问题
点赞 1
评论 0
书签 书签 0
chiiis
chiiis
博客等级 码龄14年 422粉丝 429原创
+ 关注 专栏目录 订阅专栏
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值