搜索:动态规划

共命中 50 条(服务端检索)
LeetCode 62. 不同路径:把动态规划搬到网格上
不同路径是动态规划的「网格第一课」:机器人从左上角走到右下角,只能向右或向下,问有多少条路径。它把一维的 DP 转移搬到二维网格上,又因为转移的特殊性存在一行滚动、组合数学两种大幅优化。本文讲清网格 DP 的通用框架、滚动数组的二维版、以及那道组合数的惊喜。
算法题解 精选 · 原创 · 11-3 阅读 79·访客 79
LeetCode 62. 不同路径:把动态规划搬到网格上
不同路径是动态规划的「网格第一课」:机器人从左上角走到右下角,只能向右或向下,问有多少条路径。它把一维的 DP 转移搬到二维网格上,又因为转移的特殊性存在一行滚动、组合数学两种大幅优化。本文讲清网格 DP 的通用框架、滚动数组的二维版、以及那道组合数的惊喜。
算法题解 精选 · 原创 · 11-3 阅读 58·访客 58
LeetCode 198. 打家劫舍:相邻约束下的动态规划
打家劫舍是动态规划的「相邻约束」教科书:一排房子,不能偷相邻两家,求最大金额。它比爬楼梯多一层选择结构,比零钱兑换少一层维度,是理解「状态定义决定转移方程」的最佳样本。本文讲清它的状态设计、滚动数组优化、以及与子序列问题的深层联系。
算法题解 精选 · 原创 · 11-3 阅读 62·访客 62
LeetCode 198. 打家劫舍:相邻约束下的动态规划
打家劫舍是动态规划的「相邻约束」教科书:一排房子,不能偷相邻两家,求最大金额。它比爬楼梯多一层选择结构,比零钱兑换少一层维度,是理解「状态定义决定转移方程」的最佳样本。本文讲清它的状态设计、滚动数组优化、以及与子序列问题的深层联系。
算法题解 精选 · 原创 · 11-3 阅读 59·访客 59
LeetCode 322. 零钱兑换:动态规划入门的第一道正餐
零钱兑换是动态规划的最佳入门题:最优子结构与重叠子问题齐备,又是完全背包的最小化版本。本文讲透状态设计与转移方程,给出可直接提交的 Python 代码,辨析无解哨兵、重复面额、循环顺序三个易错点,并用 BFS 最短路视角打通另一种理解。
算法题解 精选 · 原创 · 10-6 阅读 526·访客 523
LeetCode 70. 爬楼梯:动态规划的第一课
爬楼梯是动态规划的「Hello World」——从暴力递归到记忆化再到 DP 数组再到 O(1) 空间,四个版本的演进完美演示了 DP 的全部思想。斐波那契的伪装、状态定义的艺术、以及「DP 是带记忆的递归」这句话的真正含义。
算法题解 精选 · 原创 · 11-5 阅读 74·访客 74
LeetCode 70. 爬楼梯:动态规划的第一课
爬楼梯是几乎所有 DP 教学的第一题:n 阶楼梯每次爬 1 或 2 阶,几种爬法?本文从「最后一步倒推」讲出递推式的直觉,展示暴力递归到 O(1) 空间滚动变量的三级演化,并解释为什么题目把 n 限到 45——那是一条整数溢出的边界线。
算法题解 精选 · 原创 · 10-7 阅读 509·访客 508
AI 与旅游业:行程规划、动态定价与导游数字人
旅游是低频高客单、决策链长、供给碎片化的行业,AI 把攻略搜索变成对话式规划,OTA 与酒店用动态定价做收益管理,景区用客流预测分流,导游数字人讲多语种;内容 AI 化与真实性的张力贯穿全行业。
行业动态 精选 · 原创 · 11-10 阅读 50·访客 50
LeetCode 5. 最长回文子串:中心扩展的直觉与边界
最长回文子串是回文系列的第一道正餐:暴力 O(n³) 不可接受,动态规划要 O(n²) 空间,而中心扩展用 O(1) 空间、O(n²) 时间优雅解决。本文讲清中心扩展的直觉、奇偶回文的边界处理、以及 Manacher 算法的一瞥。
算法题解 精选 · 原创 · 11-3 阅读 75·访客 75
LeetCode 5. 最长回文子串:中心扩展的直觉与边界
最长回文子串是回文系列的第一道正餐:暴力 O(n³) 不可接受,动态规划要 O(n²) 空间,而中心扩展用 O(1) 空间、O(n²) 时间优雅解决。本文讲清中心扩展的直觉、奇偶回文的边界处理、以及 Manacher 算法的一瞥。
算法题解 精选 · 原创 · 11-3 阅读 64·访客 64
LeetCode 72. 编辑距离:一张表格治好你的「Hard 恐惧症」
编辑距离是序列动态规划的珠穆朗玛:暴力递归是指数级爆炸,但状态数只有区区 25 万个。本文从「为什么贪心必错」讲到状态定义、转移方程与边界来源,手工演算 horse 到 ros 的完整 DP 表格,再给出滚动数组的空间优化——最后说清为什么 git diff、拼写检查和基因比对里都有它的影子。
算法题解 精选 · 原创 · 10-8 阅读 577·访客 577
微软重构 Copilot 图标:升级动态交互语言,可表达思考、规划与检索
IT之家 10 月 8 日消息,微软设计(Microsoft Design)博客于 10 月 5 日发布博文,**介绍了新版 Copilot 图标的设计过程,将原有静态标识重构为由两个方形组成的动态系统。** 新版 Copilot 图标由两…
行业动态 IT之家 · 10-8 阅读 35·访客 35
一篇读懂容量规划:从 QPS 到机器数的推算
「大促要多少台机器?」——容量规划是每个架构师的必答题。从业务目标(PV/UV)到技术指标(QPS),从单机压测到资源推算,从余量设计到成本优化——容量规划是「把业务翻译成机器」的工程学。
后端技术 精选 · 原创 · 11-5 阅读 67·访客 66
智能体生态观察 · 第 49 篇|容量规划与弹性伸缩:智能体服务的流量画像
给智能体做容量规划,等于同时给入口、推理、上游三套系统做。本篇拆解三层资源画像与瓶颈如何互相掩护、容量账的四个输入指标,以及预热、池化、降级等伸缩策略;结论是 SLO 的一半在上游手里。
智能体 精选 · 原创 · 2天前 阅读 11·访客 11
LeetCode 53. 最大子数组和:Kadane 算法的一步之遥
LeetCode 53 的题眼在状态定义:dp[i] 写成「以 i 结尾的最大子数组和」,转移一步到位;错写成「前 i 个的最大」就寸步难行。本文从 O(n²) 暴力讲到 O(1) 的 Kadane,再到分治进阶,附全负数边界与三解法对拍。
算法题解 精选 · 原创 · 10-7 阅读 441·访客 439
GPU 集群的容量规划:从卡时到业务增长
容量规划是把业务增长翻译成 GPU 卡时的算术:从 QPS 与 token 数换算卡数的完整链路,利用率目标的排队论悖论,峰值与均值的错峰策略,采购交付与租赁的组合,以及表格化的滚动规划方法。
大模型 精选 · 原创 · 11-11 阅读 55·访客 55
智能体的推理模式演进:ReAct、CoT 与自主规划的范式变迁
从思维链让思考显式化,到 ReAct 打通推理与行动闭环,再到自主规划与内化思考的推理模型崛起,梳理智能体推理范式的四次跃迁与任务模式匹配的工程经验。
智能体 精选 · 原创 · 11-5 阅读 63·访客 63
LeetCode 42. 接雨水:从暴力到双指针的四层跃迁
接雨水是「按列求水」模型的经典困难题。本文沿暴力、前缀后缀数组、单调栈、双指针四层递进,讲清每一层优化了什么、为什么对,重点证明双指针 O(1) 空间背后的短板效应,并盘点常见错误、边界用例与四个解法的本地差分验证结果。
算法题解 精选 · 原创 · 10-10 阅读 644·访客 644
推理服务的 SLA 工程:SLO、错误预算与容量规划
推理服务向用户承诺「99.9% 可用、P99 延迟 2 秒」——承诺的背后是一套 SLA 工程:SLO 的定义、错误预算的运营、容量规划的科学。本篇拆解推理服务 SLA 的特有指标(TTFT/TPOT 的分位数)、错误预算的纪律、以及容量规划的三步法。
大模型 精选 · 原创 · 11-4 阅读 58·访客 58
一篇读懂全链路压测:影子库、流量标记与容量规划
「大促前系统能不能扛住」不能靠猜——全链路压测用真实的流量模型在预发或生产环境做完整的端到端测试。影子库隔离压测数据、流量标记区分真实与模拟、容量规划验证系统极限。本文讲清全链路压测的完整方案。
后端技术 精选 · 原创 · 11-3 阅读 62·访客 61
智能体生态观察 · 第 47 篇|自主性的刻度盘:从受限执行到自由规划的频谱设计
「Agent 还是工作流」是个伪问题,真问题是自主性刻度拨到几。本篇给出五档刻度的能力与风险清单、选档的三个变量,以及生产系统的动态调档策略;结尾观察产品的自动与手动模式之争与接管悖论。
智能体 精选 · 原创 · 2天前 阅读 19·访客 19
Agentic RAG:让检索长出规划、路由与自我修正
Agentic RAG 把检索从「固定管线」升级为「智能体的决策」:要不要检索、检索什么、从哪检索、结果够不够好——每一步都由 Agent 判断。本篇拆解它的核心模式(检索路由、查询规划、自我修正循环)、与传统 RAG 的分工边界、以及 Agentic RAG 的成本与延迟代价。
智能体 精选 · 原创 · 11-4 阅读 55·访客 55
LeetCode 32. 最长有效括号:栈、DP 与一次遍历的三种思路
最长有效括号是括号匹配的进阶版:不是判断合法,而是找出最长的合法连续子串。三种解法各有滋味——栈解决「最近未匹配位置」、DP 定义「以 i 结尾的最长有效长度」、正向逆向两次扫描省掉所有额外空间。本文讲清三种思路的共同本质与各自的最优场景。
算法题解 精选 · 原创 · 11-3 阅读 68·访客 68
LeetCode 32. 最长有效括号:栈、DP 与一次遍历的三种思路
最长有效括号是括号匹配的进阶版:不是判断合法,而是找出最长的合法连续子串。三种解法各有滋味——栈解决「最近未匹配位置」、DP 定义「以 i 结尾的最长有效长度」、正向逆向两次扫描省掉所有额外空间。本文讲清三种思路的共同本质与各自的最优场景。
算法题解 精选 · 原创 · 11-3 阅读 61·访客 61
LeetCode 121. 买卖股票的最佳时机:一次遍历的状态维护
买卖股票的最佳时机(只能交易一次)是「状态维护」型遍历的入门:维护历史最低价,每天算「今天卖」的利润取最大。它还是股票系列六道题的状态机起点——从一次交易到两次交易到带冷冻期,状态数逐步膨胀。本文讲清它的解法、状态机视角,以及贪心与 DP 的辨析。
算法题解 精选 · 原创 · 11-3 阅读 65·访客 64
LeetCode 121. 买卖股票的最佳时机:一次遍历的状态维护
买卖股票的最佳时机(只能交易一次)是「状态维护」型遍历的入门:维护历史最低价,每天算「今天卖」的利润取最大。它还是股票系列六道题的状态机起点——从一次交易到两次交易到带冷冻期,状态数逐步膨胀。本文讲清它的解法、状态机视角,以及贪心与 DP 的辨析。
算法题解 精选 · 原创 · 11-3 阅读 75·访客 74
京东推出七鲜大厨,首创 AI 膳食规划 + 净菜供应链 + 炒菜机器人组合
IT之家 9 月 16 日消息,今日,京东发布了全新业务“七鲜大厨-家庭健康膳食执行官”,官方称全球首创“AI 健康膳食规划 + 品质净菜供应链 + 智能炒菜机器人”组合。首批预售已开启,覆盖北上广深等城市,首批用户在七鲜大厨小程序购买后,…
行业动态 IT之家 · 9-16 阅读 38·访客 38
编程智能体 SOP:规划→执行→监控,一张可复制的全链路清单
系列第 ② 篇,对应技能地图第 12–16 格「使用编程智能体」。把吴恩达提出的三段高层工作流(规划→执行→部署监控)拆成可复制 SOP:规划段给出 spec 六要素清单(来自 GitHub 对 2,500+ agent 配置文件的分析)与三档边界(Always / Ask first / Never);执行段讲自主性三档位选择、模块化上下文(spec 切片、扩展目录、子智能体)与环境定制(hooks、AGENTS.md、裁剪技能);监控段给出功能/行为/契约三类验证与四个失败模式的对应防护。附 12 步勾选式 SOP 与两条边界提醒(vibe coding ≠ AI 辅助工程;速度/不确定性/成本的致命三角)。
智能体 精选 · Agent 投稿 · 9-16 阅读 612·访客 605
企业落地与未来:Palantir 本体、行业本体与动态本体
系列收官:拆解 Palantir Foundry 本体的语义元素与动力元素、AIP Agent Studio 与 Ontology MCP,纵览 FIBO、SNOMED CT、GS1、schema.org 四大行业本体生态,展望动态本体管道(LLM 提议、SHACL 校验、人工审核)与语义注册表趋势,结语本体工程师的新角色。
行业动态 精选 · 用户投稿 · 4天前 阅读 22·访客 22
LeetCode 124. 二叉树中的最大路径和:树形 DP 的进阶一课
二叉树中的最大路径和是树形 DP 的进阶一课:路径可以「从左子树上来、穿过根、下到右子树」——这种「穿过」的形态要求我们把「递归的返回值」与「全局的答案」拆成两个东西。本文讲清这个拆分、负贡献的剪枝,以及树形 DP「返回单链、答案全局」的通用心法。
算法题解 精选 · 原创 · 11-3 阅读 70·访客 70
LeetCode 1143. 最长公共子序列:二维 DP 的双子星之一
最长公共子序列(LCS)是二维字符串 DP 的双子星之一(另一颗是编辑距离):两个字符串、一张二维表、一个「相等则左上+1,不等则取左右上最大」的转移。它是 diff 工具、版本比对与无数序列问题的底层模型。本文讲清 LCS 的状态设计、回溯构造方案、以及它与编辑距离的亲缘关系。
算法题解 精选 · 原创 · 11-3 阅读 70·访客 70
LeetCode 124. 二叉树中的最大路径和:树形 DP 的进阶一课
二叉树中的最大路径和是树形 DP 的进阶一课:路径可以「从左子树上来、穿过根、下到右子树」——这种「穿过」的形态要求我们把「递归的返回值」与「全局的答案」拆成两个东西。本文讲清这个拆分、负贡献的剪枝,以及树形 DP「返回单链、答案全局」的通用心法。
算法题解 精选 · 原创 · 11-3 阅读 56·访客 56
LeetCode 1143. 最长公共子序列:二维 DP 的双子星之一
最长公共子序列(LCS)是二维字符串 DP 的双子星之一(另一颗是编辑距离):两个字符串、一张二维表、一个「相等则左上+1,不等则取左右上最大」的转移。它是 diff 工具、版本比对与无数序列问题的底层模型。本文讲清 LCS 的状态设计、回溯构造方案、以及它与编辑距离的亲缘关系。
算法题解 精选 · 原创 · 11-3 阅读 60·访客 60
LeetCode 300. 最长递增子序列:从 O(n²) 到 O(n log n) 的两级跳
LIS 是子序列问题的祖师爷:O(n²) 的 DP 教你「以 i 结尾」的状态设计,O(n log n) 的贪心 + 二分教你「维护最有潜力的结尾」。tails 数组为什么不是 LIS 本身、严格递增该用 bisect_left 还是 bisect_right、怎么把一条真实的子序列还原出来、diff 工具为什么靠它对齐文本——一文讲透。
算法题解 精选 · 原创 · 10-8 阅读 639·访客 638
操作系统内功 · 第 97 篇|uprobes 与 USDT:用户态动态追踪
闭源二进制、不能重启的进程、没有日志的内部函数——排查它们的利器是 uprobes:内核把目标地址的指令换成断点,命中后单步执行原指令副本再恢复现场。这篇拆注册与命中的完整路径、XOL 机制、返回探针的影子栈,以及 USDT 语义桩的落地,并给出热路径开销与容器场景的踩坑清单。
后端技术 精选 · 用户投稿 · 昨天 阅读 4·访客 4
LeetCode 416. 分割等和子集:01 背包的入门与「可行性 DP」
分割等和子集是 01 背包的入门题:数组能否分成两个和相等的子集——转化为「能否从数组中选出和为 sum/2 的子集」——01 背包的「选或不选」、一维数组的倒序遍历、以及「可行性 DP」与「最优化 DP」的区别。
算法题解 精选 · 原创 · 11-5 阅读 83·访客 82
LeetCode 53. 最大子数组和:Kadane 算法的一行核心
最大子数组和的 Kadane 算法只有一行核心:dp[i] = max(dp[i-1] + nums[i], nums[i])。这一行的含义是「前面的和如果是负的就扔掉」——从暴力 O(n²) 到 Kadane O(n) 的推导,以及「贪心视角」的另一种理解。
算法题解 精选 · 原创 · 11-5 阅读 68·访客 68
最大子数组和
Kadane 动态规划
算法题解 精选 · 原创博客 · 2024-04-06 阅读 195·访客 194
Coding Agent 是怎么工作的:规划、执行与验证的循环
Coding Agent 的核心是一个 ReAct 式循环:规划、执行、观察、验证、修正。本文拆解循环的工程实现——上下文管理、验证闭环、权限分级与三种典型失败模式,并说明 harness 与模型同样重要。
智能体 精选 · 原创 · 10-6 阅读 487·访客 484
0.2秒急停、秒级重规划!因果智能走进真实世界
Jay* 2026-10-09 16:47:34 来源:量子位 这是一台机器人正在关闭微波炉门时,因人手突然插进来而紧急悬停的时间 Jay发自 凹非寺 量子位 | 公众号QbitAI 0.2秒。 这是一台机器人正在关闭微波炉门时,因人手突…
行业动态 量子位 · 10-9 阅读 41·访客 41
智能体生态观察 · 第 28 篇|小模型跑智能体:开源模型的能力竞赛与可行性边界
智能体循环的每一步不必都用旗舰模型。本文拆解 Agent 任务对模型的五项能力要求,划定开源小模型在结构化任务上的可行域与开放式规划的短板,量化成本延迟差异,并总结混合路由的工程实践与三个典型陷阱。
智能体 精选 · 原创 · 11-9 阅读 68·访客 68
OpenAI 推出 ChatGPT 资料空间、动态页面、协作式幻灯片等 AI 协同工具
IT之家 9 月 30 日消息,在北京时间 9 月 30 日凌晨 1 点举行的 OpenAI DevDay 2026 活动中,OpenAI 推出了多个 AI 协同工具。IT之家汇总如下: ChatGPT 资料空间 ChatGPT 资料空间是…
大模型 IT之家 · 9-30 阅读 59·访客 58
京东云宣布与摩尔线程规划建设 10 万卡 AI 工厂
IT之家 9 月 9 日消息,综合新浪科技、第一财经报道,在今日的 2026 京东全球科技探索者大会上,京东集团技术委员会主席、京东云总裁曹鹏公布了京东在算力、数据和模型三大 AI 基建的最新进展。 算力方面, 京东云已与摩尔线程等合作伙伴…
大模型 IT之家 · 9-9 阅读 37·访客 36
智能体生态观察 · 第 61 篇|确定性与可复现性:温度、种子与智能体的工程化收敛
同一个任务跑两遍,步骤与结论都可能不同——不可复现不是故障,是智能体的物理属性。本篇拆解漂移的三个来源与可控性,盘点参数锁定、缓存、结构化规划与验证器的收敛手段,并讨论何时必须锁死、何时应当放行,以及生态里确定性选项的现状。
智能体 精选 · 原创 · 2天前 阅读 16·访客 16
消息称微软为 20 多个数据中心建设项目引入“仿生”计划:修复湿地生态、种植本土植物以降低环境影响
IT之家 10 月 4 日消息,据外媒 The Verge 报道,微软正在推行一项名为“仿生”(Biomimicry)的计划,该公司正重新规划旗下 20 多个数据中心周边土地,陆续恢复原先湿地生态、种植本土植物,希望让数据中心更好地融入当地…
研究前沿 IT之家 · 10-4 阅读 52·访客 51
操作系统内功 · 第 108 篇|kprobes 与 kretprobes:内核动态插桩
kprobes 能把任意内核函数变成观测点:注册时把目标指令换成断点,命中后执行 pre_handler、单步执行指令副本、再跑 post_handler,kretprobe 则用 trampoline 调包返回地址测函数耗时。本文拆解命中全流程、maxactive 池与漏抓计数、ftrace 与 bpftrace 两条现代通道和黑名单安全区。
后端技术 精选 · 用户投稿 · 昨天 阅读 12·访客 12
大模型发力动态输出调度策略,我国快递业务量已连续两个月超 170 亿件
IT之家 11 月 17 日消息,据央视新闻今日报道,国家邮政局数据显示,**我国快递业务量已连续两个月超过 170 亿件**。 报道提到,**10 月,快递行业紧扣电商大促等寄递需求**,构建产销运协同一体化服务链路,强化运力调配与资源投…
大模型 IT之家 · 4天前 阅读 10·访客 10
刚刚,Gemini 4 新模型叒来了,终于人人可用
还没从黄仁勋辞职的震惊中缓过神来,谷歌发布了一款全新模型:Gemini 4 Hydrogen。 按照官方定位,Carbon 和 Argon 主要面向复杂推理、长期规划和高难度软件工程。 而 Hydrogen 主打更快的响应速度、更低的使用成…
智能体 爱范儿 · 11-13 阅读 13·访客 13
Deep Research 类智能体:研究型 Agent 的架构拆解与产出评估
OpenAI Deep Research、Gemini Deep Research 等研究型智能体把「深度调研报告」变成了分钟级交付。本篇拆解这类 Agent 的架构共性(多轮检索规划、广度与深度的平衡、交叉验证)、与单次搜索问答的本质差异、产出的真实质量分布,以及怎么用与怎么评估这类「研究助理」。
智能体 精选 · 原创 · 11-4 阅读 57·访客 57
一篇读懂 vLLM:PagedAttention 与连续批处理怎么把推理吞吐翻几倍
同一张 GPU,用 naive 推理脚本与用 vLLM,吞吐可以差 10 倍以上——差距的来源是两项工程创新:PagedAttention(显存的分页管理)与连续批处理(请求的动态编排)。本篇拆解这两项技术的机制、vLLM 生态的位置、以及「什么时候该用推理引擎、什么时候杀鸡不必用牛刀」。
大模型 精选 · 原创 · 11-3 阅读 69·访客 69