dp
蒲公英之殇
前Acmer,现实习,在操作系统,主要linuxC
展开
-
cf-1579G Minimal Coverage (dp)
dp练习题,dp含义不好想,要抓紧各个数据的数据范围原创 2021-11-09 21:24:29 · 164 阅读 · 0 评论 -
牛客小白月赛31A--A | B
数位dp原创 2021-01-11 23:26:53 · 263 阅读 · 0 评论 -
最大子段和到最大m子段和(二维到一维)到最大3子段和(一维)(待改进)
反正dp逃不了,重在数据优化(防T)和问题分解。原创 2020-08-05 23:47:35 · 176 阅读 · 0 评论 -
(UPC寒假15)问题 D: 子矩阵(枚举+dp,中等题)
dp+枚举的组合,代码不难理解,重在思维。原创 2020-01-31 23:24:44 · 496 阅读 · 0 评论 -
UPC(1.14)两道dp(易超时+取模)
讲讲取模时1e9+7的特殊性(以两道dp题为例)原创 2020-01-20 22:05:40 · 528 阅读 · 0 评论 -
动态规划入门题集合
用例题逐步剖析动态规划最近小编沉迷于dp(动态规划)无法自拔,刚接触时感觉是很迷啊,顺序计算,一般会逆向思维,复杂度比递归小。相比暴搜,虽然顺序思维,但逆序计算,又要备忘录、剪枝……无脑但好烦。刷了几道题后,我说不上熟悉dp,但也谈谈自习过程中的感悟吧。自习动态规划只要熟悉三个重要概念就没什么问题了:1、最优子结构2、边界3、状态转移公式很晦涩难懂对吧,先埋个伏笔。一、 最最最基础...原创 2019-12-14 21:24:20 · 699 阅读 · 0 评论 -
最长公共子序列--LCS(dp入门)
Longest common subsequence(缩写:LCS)最长公共子序列, dp经典入门题。原创 2019-12-25 22:25:24 · 542 阅读 · 0 评论 -
最长单调子序列问题(LIS,dp入门)
dp的一种很简单的题型。小编便以两道题来介绍一下。原创 2019-12-24 20:36:39 · 681 阅读 · 0 评论 -
(中石油练习)问题 B: 圣诞树(dp,不定输入,水题)
问题 B: 【动态规划】圣诞树题目描述圣诞特别礼物挂在一棵圣诞树上,这棵树有n层,每层有一件礼物,每件礼物都有一个价值,有的礼物还有一些连接线,与下层的礼物相连。领取礼物的规则如下:任选一件礼物,它的下面如果有连接线,则可以继续取它连接的礼物,依此类推直至取到没有连接线的礼物才结束。你如果是第一个去取,怎样取才能获得最大的价值呢?请你编一程序解决这一问题。输入第1行只有一个数据n(n≤10...原创 2019-12-19 11:18:44 · 1993 阅读 · 0 评论