惯性聚合 高效追踪和阅读你感兴趣的博客、新闻、科技资讯
阅读原文 在惯性聚合中打开

推荐订阅源

酷 壳 – CoolShell
酷 壳 – CoolShell
G
Google Developers Blog
L
LangChain Blog
Y
Y Combinator Blog
Vercel News
Vercel News
WordPress大学
WordPress大学
大猫的无限游戏
大猫的无限游戏
博客园 - Franky
V
Visual Studio Blog
小众软件
小众软件
月光博客
月光博客
A
About on SuperTechFans
H
Hackread – Cybersecurity News, Data Breaches, AI and More
T
The Blog of Author Tim Ferriss
有赞技术团队
有赞技术团队
M
MIT News - Artificial intelligence
阮一峰的网络日志
阮一峰的网络日志
Last Week in AI
Last Week in AI
博客园 - 【当耐特】
让小产品的独立变现更简单 - ezindie.com
让小产品的独立变现更简单 - ezindie.com
MongoDB | Blog
MongoDB | Blog
Jina AI
Jina AI
美团技术团队
量子位

算法

SwanTale:字节把声音克隆和「自然语言导演」塞进了同一个模型 - V2EX md2img 示例文档 - V2EX Knuth 2025 圣诞讲座:把骑士巡游变成精准匹配问题 已知网易云音乐的歌单的上限是一万首。还有某个歌单的歌曲加入到另外一个歌单会自动去重,并且非重复的都在歌单开头。有没有手动去掉指定歌单中听过的歌曲的方法? Leetcode 1. 两数之和 算法可视化演示(1/100) 建了一个 LeetCode Hot 100 刷题讨论群,大佬们有兴趣的冲冲冲 不用 AI 挑战? 看看大家的算法水平 请教一个集合 ChunkBySize 的算法 Tiktok 的算法有多厉害? US 搞的定 LLM,为什么学不会 tt 的算法? 跪求大佬指点! 10GB+数据查重最优解,哪种算法能扛住? 几百万个三维坐标中判断富集的簇,如何做比较好? 去楼下超市买东西发现个活动,满 18 送可乐一瓶,发现有点意思 面试遇到怪题,大家有什么思路吗 如何避免露出 prompt 给用户 这个算法有多难? 把 Ai 也难到了 帮忙这个题到底是咋解啊?? 求个思路 背抓测试测算两个中指之间距离 算法题:给出任意两个表,找出两个表所有的关联关系 请问我这段 2-hop 算法的 Rust 实现还能怎么优化 C++如何优化矩阵乘法 gemm 求个思路:判断两个及以上的图形是否重叠。 有什么 3 维矩阵匹配算法吗? 有没有各种算法的列表?最好是重点介绍输入、输出和适用范围 [招聘] [兼职] [算法] 招聘录制算法视频 长期合作 [线上] 求 算法大佬录制视频 请教应该去学习使用什么算法或者思路,在同一时间编排考试上 多算法级联一定能加强安全性吗? 算法小白手撸扫雷小游戏,有没有大佬指点一下? 求教,路径规划的一个问题思路 抽卡随机算法请教
🎥 最长递增子序列(LIS)算法讲解 | 真诚分享一次 AC 背后的...
WilWooHahah · 2025-05-19 · via 算法

🎥 最长递增子序列( LIS )算法讲解 | 真诚分享一次 AC 背后的思路 👉 https://www.bilibili.com/video/BV1inEQzvEaK/

最近刷到很多小伙伴在讨论动态规划和二分优化,这让我想起自己当初被“最长递增子序列”这题反复劝退的日子😵‍💫。这次,我整理了自己理解这道题的全过程,也录成了视频,希望能帮到和我当初一样迷茫的你。

在视频里,我分享了:

  • 🍰 动态规划的直觉理解( O(n²))
  • ⚡ 二分查找的进阶优化( O(n log n))
  • 📌 代码中容易踩的坑和细节提示
  • ❤️ 为什么“从别人那里学”真的比“死磕题解”更高效

这不是最短的视频,但是我用心讲解的一次“过来人经验”。如果你也曾为这题头秃,或刚好准备学习 DP ,欢迎来看、留言、交流。

📌 你是怎么理解 LIS 的?有用过它解决过什么实际问题吗? 📌 欢迎在评论区留下你的“LIS 初体验”or“踩坑瞬间”!

点赞、投币、收藏是对我最大的支持 🙇‍♂️ 如果你觉得讲得还行,也欢迎转发给正在学习的朋友~


如需改为更轻松/中二风/标题党风/学术风等风格,我也可以帮你调整。需要吗?