关于dp

作者： 作者的头像   梦_39 ,  2022-03-09 21:27:41 ,  所有人可见 ,  阅读 165

0


动态规划
动态规划问题实际上就是对枚举进行的类递归形式的优化
即记录每个情况下的状态值，在先前的状态的基础上（中间量）进行下一次的计算，省去了很多计算量

0 评论