开坑动态规划:👉【算法复习】动态规划
基本思想:问题的最优解如果可以由子问题的最优解推导得到,则可以先求解子问题的最优解,在构造原问题的最优解;若子问题有较多的重复出现,则可以自底向上从最终子问题向原问题逐步求解。
问:和递归的区别在哪里?还是说动态规划是借助递归的解决方法来实现的?
纠正:子问题重复出现,并不是重复调用本身并return。以最大连续子序列和为例,包含后一元素的子序列最大和 = 前一子序列最大和和其与后一元素和的比较最大值。反而更加类似于递推而非递归。
开坑动态规划:👉【算法复习】动态规划
基本思想:问题的最优解如果可以由子问题的最优解推导得到,则可以先求解子问题的最优解,在构造原问题的最优解;若子问题有较多的重复出现,则可以自底向上从最终子问题向原问题逐步求解。
问:和递归的区别在哪里?还是说动态规划是借助递归的解决方法来实现的?
纠正:子问题重复出现,并不是重复调用本身并return。以最大连续子序列和为例,包含后一元素的子序列最大和 = 前一子序列最大和和其与后一元素和的比较最大值。反而更加类似于递推而非递归。