
DP
iniokang23
这个作者很懒,什么都没留下…
展开
-
背包基础--01背包
2019.9.26 今天蹭了大佬的课 听了一点动态规划的背包的板子 目录 背包简介与分类 01背包 与板子(P1048 采药) 完全背包 与板子(P1616 疯狂的采药) 0.0 采药 01背包 采药 //Author:PhilFan; #include<iostream> #include<cstdio> #include<cstring> us...转载 2019-09-28 19:28:55 · 289 阅读 · 0 评论 -
DP 入门
DP 动态规划,dynamic programming 将一个问题拆成几个子问题,分别求解这些子问题,即可推断出大问题的解。 0x10 引入 硬币问题 我们来想这个问题怎么实现,很容易想到使用贪心的思想 依据生活经验,我们可以采用这种策略: 先尽量用100的,然后尽量用50的……以此类推。 可是贪心会遇到这样的问题 我们考虑一组新的硬币面值:1,5,11. 于是有了一个贪心的反例:...原创 2019-11-09 10:19:40 · 263 阅读 · 0 评论