动态规划基础

1.线性DP

1.1 数字递推

给定一个线性序列如数组，按某种条件求最优解
由小至大依次递推公式得回归方程

例题

1.2 最长上升子序列LIS

给定数组求它单调递增的序列最长度

例题

1.3 最长公共子序列

例题

posted @   lwx_R  阅读(13)  评论(0)  编辑  收藏  举报
相关博文：
· BFS基础
· LC1143 最长公共子序列
· 关于动态规划（Dynamic Programming）的若干思考 ------ [2.线性dp]
· 动态规划之线性DP
· 动态规划问题分类汇总
阅读排行：
· Manus重磅发布：全球首款通用AI代理技术深度解析与实战指南
· 被坑几百块钱后，我竟然真的恢复了删除的微信聊天记录！
· 没有Manus邀请码？试试免邀请码的MGX或者开源的OpenManus吧
· 园子的第一款AI主题卫衣上架——"HELLO! HOW CAN I ASSIST YOU TODAY
· 【自荐】一款简洁、开源的在线白板工具 Drawnix
点击右上角即可分享
微信分享提示