今天开始看的经典dp线性dp背包区间dp都是之前接触过的可以加速看过先多看看书巩固下知识然后再找题看,后面的各种优化还没有看到,在做最长公共上升子序列的时候也是了解到了,把三重循环变成了两重循环这很像背包把数组从二维换成一维数组,但是背包是该状态只由上个状态转移而来(即只与上一个状态有关),而这个是情况在不断地增多拿一个中间变量来记录这个符合情况的情况。
8/12训练总结
最新推荐文章于 2023-05-03 11:44:17 发布
今天开始看的经典dp线性dp背包区间dp都是之前接触过的可以加速看过先多看看书巩固下知识然后再找题看,后面的各种优化还没有看到,在做最长公共上升子序列的时候也是了解到了,把三重循环变成了两重循环这很像背包把数组从二维换成一维数组,但是背包是该状态只由上个状态转移而来(即只与上一个状态有关),而这个是情况在不断地增多拿一个中间变量来记录这个符合情况的情况。