dp学习记录
dp可以用数组和循环实现
也可以用数组和递归实现
dp的关键是对问题的分解为可转移状态的子问题以及重叠子问题的处理。
特别是重叠子问题用数组存储,可以省去第二次重复计算。可以节省大量的时间复杂度。
dp的子问题分析,同时还要确定问题的结束时的状态。上级问题到下级问题是一个分支,并且两级问题的处理思路是一样的。
dp学习记录
dp可以用数组和循环实现
也可以用数组和递归实现
dp的关键是对问题的分解为可转移状态的子问题以及重叠子问题的处理。
特别是重叠子问题用数组存储,可以省去第二次重复计算。可以节省大量的时间复杂度。
dp的子问题分析,同时还要确定问题的结束时的状态。上级问题到下级问题是一个分支,并且两级问题的处理思路是一样的。