动态规划
文章平均质量分 95
Misaka^-^
这个作者很懒,什么都没留下…
展开
-
【动态规划】 LIC&LCS
前段时间再次复习并加深了 LIS 和 LCS 的内容,于是便来写一篇总结。原创 2024-01-12 21:43:59 · 926 阅读 · 1 评论 -
动态规划基础
动态规划(Dynamic Programming,DP)是运筹学的一个分支,是求解决策过程最优化的过程。在现实生活中,有一类活动的过程,由于它的特殊性,可将过程分成若干个互相联系的阶段,在它的每一阶段都需要作出决策,从而使整个过程达到最好的活动效果。因此各个阶段决策的选取不能任意确定,它依赖于当前面临的状态,又影响以后的发展。原创 2023-07-21 20:11:03 · 68 阅读 · 1 评论