浅谈动归
「已注销」
本人是蒟蒻一枚
展开
-
动态规划-常见做法:记忆化搜索
记忆化搜索引入记忆化搜索,是最容易写,也是效率较高的一种做法。虽然本质上是DFS这种搜索的思路,但其对搜索过的状态进行记录,从而完成对未知状态的推导,实际上也是一种DP的思想。例题-滑雪洛谷P1434 [SHOI2002]滑雪(传送门)题目描述Michael喜欢滑雪。这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待...原创 2019-07-11 16:29:48 · 7008 阅读 · 2 评论 -
动态规划-背包九讲:入门组
没时间解释了,快上车!!!!什么是背包?问题可以描述为:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高。什么?你看不懂?哈哈哈嗝:)说白了,就是放一堆东西到一个容器,让容器能装的东西价值最大背包的分类 1.01背包 2.完全背包 3.多重背包 4.混合背包 5.二维费用 6.分组背包 7.依赖背包 8.背包方案数...原创 2019-07-08 13:11:42 · 1630 阅读 · 0 评论 -
动态规划-常见做法:填表法
填表法引入填表法,是DP最常见的做法。以未知的量为基础,通过已知的量来刷新当前的未知量。例图思路推荐刷题洛谷P1048 采药(传送门)洛谷P1006 传纸条(传送门)...原创 2019-07-22 17:08:16 · 2160 阅读 · 1 评论