动态规划
关注
分享
扫一扫
文章平均质量分 93
动态规划是运筹学的一个分支，是求解决策过程最优化的过程。20世纪50年代初，美国数学家贝尔曼等人在研究多阶段决策过程的优化问题时，提出了著名的最优化原理，从而创立了动态规划。在背包问题、生产经营问题、资金管理问题、资源分配问题、最短路径问题和复杂系统可靠性问题等中取得了显著的效果。
「已注销」
这个作者很懒，什么都没留下…
展开
-
动态规划之线性DP
动态规划线性DP。原创 2022-05-03 12:04:09 · 1481 阅读 · 1 评论
-
动态规划之01背包练习
01背包原创 2022-07-16 17:15:40 · 640 阅读 · 2 评论 -
动态规划之01背包
01背包原创 2022-06-12 12:02:40 · 297 阅读 · 2 评论 -
动态规划之最长公共子序列LCS
动态规划之最长公共子序列LCS原创 2022-06-05 08:58:34 · 342 阅读 · 1 评论 -
动态规划之最长上升子序列LIS
同学们，刚刚学完的线性DP好玩吗，现在，我们一起来学习动态规划的第二个知识点——最长上升子序列。最长上升子序列，简称为LIS，顾名思义，就是求序列中任意一段子序列，要求他持续上升。如果用普通的贪心算法，我们很容易就会超时，所以，我们就一起来学如何用动态规划来完成最长上升子序列问题。问题A最长上升子序列（模板题）Description一个数的序列 bi，当 b1 ＜ b2 ＜ ... ＜ bS 的时候，我们称这个序列是上升的。对于给定的一个序列（a1，a.........原创 2022-05-29 08:47:00 · 570 阅读 · 2 评论