dp

2015-10-17 17:26:27 2 举报
dp
DP,全称动态规划(Dynamic Programming),是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的,通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题,它的优势在于可以将问题分解为互不重叠的子问题,从而减少计算量,降低复杂度。动态规划方法的基本思想是将待求解问题分解成若干个子问题,先求解并记录子问题的解,然后通过子问题的解来求解原问题。
作者其他创作
大纲/内容
评论
0 条评论
回复 删除
取消
回复
下一页