Loading...

$dp$训练集合

check评论:2 条 remove_red_eye浏览量:411 change_historyTags:编程学习笔记
作者 : deco date_range日期 : 2018-09-08

qaq我好菜啊,我菜死了

这个是专门练习$dp$的一个文章

由于博主$dp$太弱了,不得不练了qaq

qaq我好菜啊,我菜死了

这个是专门练习$dp$的一个文章

由于博主$dp$太弱了,不得不练了qaq

  • $01$背包

大家都知道的简单$dp$

二维做法$f[i][j]=max(f[i-1][j],f[i-1][j-w[i]]+v[i])$

其实没必要改成一维啊qaq,可以用滚动数组优化第一维,差不多的

一维做法$f[i]=max(f[i],f[i-w[i]]+v[i])$

要注意的就是要倒着来

  • 完全背包

上面那个一维情况正着来就行

  • 洛谷$P1734$最大约数和

很简单的$dp$

公式$f[i]=max(f[i-j]+yueshu(j),f[i])$

然后这篇文章就鸽了

洛谷P3388 缩点 chevron_right

已有 2 条评论

正在回复给  
去登陆?

   点击刷新验证码

    chen_zhe
    2018 - 09 - 14 23 : 29

    QAQ

    Xecades
    2019 - 07 - 06 16 : 35

    TQL比TCL还Q!

标签云

文章留名