- 博客(1)
- 收藏
- 关注
原创 动态规划
线性DP&区间DP 一、前言: 动态规划(英语:Dynamic programming,简称DP)是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的,通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 动态规划只能应用于有最优子结构的问题。最优子结构的意思是局部最优解能决定全局最优解(对有些问题这个要求并不能完全满足,故有时需要引入一定的近似)。简单地说,问题能够分...
2019-06-23 16:32:26
112
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人