会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
damenya
博客园
首页
新随笔
联系
订阅
管理
2025年4月25日
2025.4.25
摘要: 线性 DP 原理与实战解析 ** 动态规划(Dynamic Programming,简称 DP)是一种通过将原问题分解为相对简单的子问题,并保存子问题的解来避免重复计算,从而高效求解复杂问题的算法策略。在线性 DP 中,状态之间的依赖关系呈现出线性结构,各状态按照一定的线性顺序相互递推,最终得出问题
阅读全文
posted @ 2025-04-25 15:59 大门牙很好
阅读(29)
评论(0)
推荐(0)
公告