递归分治是自顶向下,大事化小小事化无,动态规划一部分与递归分治类似,找出状态转移方程,但是自底向上,由小到大进行迭代,可以显著减少递归分治的开销,实现时间与空间的最优化。
为什么说上台阶问题很简单?因为只有一个变量,为什么只有一个变量? 在问题中,变量只有 上台阶时 上一个台阶还是两个台阶,此为变量 单变量问题.
递归分治是自顶向下,大事化小小事化无,动态规划一部分与递归分治类似,找出状态转移方程,但是自底向上,由小到大进行迭代,可以显著减少递归分治的开销,实现时间与空间的最优化。
为什么说上台阶问题很简单?因为只有一个变量,为什么只有一个变量? 在问题中,变量只有 上台阶时 上一个台阶还是两个台阶,此为变量 单变量问题.