随笔分类 -  DP新手村

一些简单的DP问题
摘要:浅谈$DP$: "https://www.cnblogs.com/AKMer/p/10437525.html" 题目传送门: "https://www.luogu.org/problemnew/show/P1064" 分组背包: "https://www.cnblogs.com/AKMer/p/10 阅读全文
posted @ 2019-02-26 15:32 AKMer 阅读(107) 评论(0) 推荐(0)
摘要:浅谈$DP$: "https://www.cnblogs.com/AKMer/p/10437525.html" 题目传送门: "https://www.luogu.org/problemnew/show/P1757" 分组背包,把一组物品看做是一个物品,不过这个物品可以有很多种变幻,然后像$01$背 阅读全文
posted @ 2019-02-26 15:31 AKMer 阅读(226) 评论(0) 推荐(0)
摘要:浅谈$DP$: "https://www.cnblogs.com/AKMer/p/10437525.html" 题目传送门: "http://poj.org/problem?id=1742" 多重背包,每个物品可以使用若干次的背包,我们只需要多枚举一次当前要使用多少次然后把这么多次结合在一起,当做$ 阅读全文
posted @ 2019-02-26 15:30 AKMer 阅读(115) 评论(0) 推荐(0)
摘要:浅谈$DP$: "https://www.cnblogs.com/AKMer/p/10437525.html" 题目传送门: "https://www.luogu.org/problemnew/show/P1616" $01$背包: "https://www.cnblogs.com/AKMer/p/ 阅读全文
posted @ 2019-02-26 15:29 AKMer 阅读(139) 评论(0) 推荐(0)
摘要:浅谈$DP$: "https://www.cnblogs.com/AKMer/p/10437525.html" 题目传送门: "https://www.luogu.org/problemnew/show/P1048" 像这种给你$n$个物品,每个物品有占用体积和价值,求$m$体积的背包能装下的最大的 阅读全文
posted @ 2019-02-26 15:28 AKMer 阅读(251) 评论(0) 推荐(0)
摘要:浅谈$DP$: "https://www.cnblogs.com/AKMer/p/10437525.html" 题目传送门: "https://www.luogu.org/problemnew/show/P1140" 以已经匹配完了的长度为阶段,$f[i][j]$为状态,表示已匹配了第一个串的$i$ 阅读全文
posted @ 2019-02-26 15:27 AKMer 阅读(201) 评论(0) 推荐(0)
摘要:浅谈$DP$: "https://www.cnblogs.com/AKMer/p/10437525.html" 题目传送门: "https://www.luogu.org/problemnew/show/P1004" 设$f[i][j][k][l]$表示第一条路从$(1,1)$走到$(i,j)$,第 阅读全文
posted @ 2019-02-26 15:26 AKMer 阅读(227) 评论(0) 推荐(0)
摘要:浅谈$DP$: "https://www.cnblogs.com/AKMer/p/10437525.html" 题目传送门: "http://acm.hdu.edu.cn/showproblem.php?pid=1423" 最长上升子序列: "https://www.cnblogs.com/AKMe 阅读全文
posted @ 2019-02-26 15:16 AKMer 阅读(142) 评论(0) 推荐(0)
摘要:浅谈$DP$: "https://www.cnblogs.com/AKMer/p/10437525.html" 题目传送门: "https://www.luogu.org/problemnew/show/P1439" 设$f[i][j]$表示在$a$序列中$[1,i]$和$b$序列的$[1,j]$的 阅读全文
posted @ 2019-02-26 15:15 AKMer 阅读(308) 评论(0) 推荐(0)
摘要:浅谈$DP$: "https://www.cnblogs.com/AKMer/p/10437525.html" 题目传送门: "https://www.luogu.org/problemnew/show/AT2827" $LIS$就是$Longest$ $Increasing$ $Subsequen 阅读全文
posted @ 2019-02-26 15:14 AKMer 阅读(228) 评论(0) 推荐(0)
摘要:浅谈状态空间: "https://www.cnblogs.com/AKMer/p/9622590.html" 所谓$DP$,就是$Dynamic$ $programming$,动态规划算法。 $OI$中大部分问题的本质是解决对状态空间的遍历以及处理,而$DP$则是针对某一类满足特定条件的问题,对状态 阅读全文
posted @ 2019-02-26 15:13 AKMer 阅读(386) 评论(0) 推荐(0)