m0_50424118的博客

原创 9.13dp学习记录

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