其他分享
首页 > 其他分享> > 动态规划一系列问题

动态规划一系列问题

作者:互联网

1,自顶向下

  迭代(求所有子问题)

2,自底而上

  递归(不用求所有子问题  常用);给走过的元素标记已使用

 

动态规划与分治法区别:

  动态规划分解为一个个有关联的子问题,而分治分解为一个个独立的子问题。

 

标签:一系列,分治,问题,分解,一个个,动态,规划
来源: https://www.cnblogs.com/cidierlxyblog/p/14783648.html