dp - 标签 - 腾讯云开发者社区-腾讯云

文章/答案/技术大牛

发布

首页标签dp

#dp

牛客刷题 - 网易2018校招编程题(思维 & 贪心)

FishWang 21天前2025-08-27 13:10:19

这套题的难受还是有的，不过有些题想想还是可以做的，只是有些题用暴力的方法感觉有点失望。

13210

牛客刷题 - 2017百度春招(暴力 & 思维 & dp)

FishWang 21天前2025-08-27 13:09:45

一共五道题，前三道没什么难度，暴力枚举就可以了。后两道需要想想，但是也不难(dp还是我的弱项啊)

11810

【HDU】6053 - TrickGCD（容斥原理 & 筛数 & 好题）

FishWang 22天前2025-08-27 12:25:34

很容易想到我们要枚举GCD，然后用每一个数除以它，再连乘，得到公约数含这个数的方案数。然后再用容斥原理减掉多余的部分。

12210

【LightOJ】1064 - Throwing Dice（dp打表）

FishWang 22天前2025-08-27 11:44:32

n common cubic dice are thrown. What is the probability that the sum of all thro...

12310

【LightOJ】1047 - Neighbor House（dp）

FishWang 22天前2025-08-27 11:43:57

The people of Mohammadpur have decided to paint each of their houses red, green,...

10010

【HDU】1058 - Humble Numbers（dp）

FishWang 22天前2025-08-27 11:24:46

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Ot...

11510

【HDU】1069 - Monkey and Banana（dp）

FishWang 22天前2025-08-27 11:19:40

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Ot...

11110

【HDU】2571 - 命运（dp）

FishWang 22天前2025-08-27 11:19:21

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Ot...

10710

【HDU】1159 - Common Subsequence（LCS）

FishWang 22天前2025-08-27 11:18:59

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Ot...

14610

【zzuliOJ】1921 - 晴天的序列（dp）

FishWang 22天前2025-08-27 10:54:37

记录每一位的上一个是1的数的地方，然后dpi = max(dpi , dpx) 这个x用栈或者vector记录就行了。

12810

【51Nod】1174 - 区间中最大的数（RMQ）

FishWang 22天前2025-08-27 10:24:57

基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题

11110

【51Nod】1051 - 最大子矩阵的和（dp）

FishWang 22天前2025-08-27 10:17:31

基准时间限制：2 秒空间限制：131072 KB 分值: 40 难度：4级算法题

14010

【51Nod】1154 - 回文串划分（dp）

FishWang 22天前2025-08-27 10:17:07

dp i = min(dp i , dp j - 1 + 1)；如果从j到i可以构成一个回文串了，这个dp就用状态转移方程更新一次。

12010

【51Nod】1043 - 幸运号码（数位dp）

FishWang 22天前2025-08-27 10:16:45

这里要注意，输入1的时候，没有可减去的前导0的数，所以把dp 0 变成 1，以免第一组数据wa。

11210

【51Nod】1021 - 石子归并（区间dp & 四边形不等式优化）

FishWang 22天前2025-08-27 10:14:57

基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题

14710

【51Nod】1101 - 换零钱（完全背包）

FishWang 22天前2025-08-27 10:14:06

基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题

13710

【51Nod】1270 - 数组的最大代价（dp）

FishWang 22天前2025-08-27 10:13:44

每个数的值不是最小值（1）就是最大值（bi）（我也不知道怎么去证明，但是想想，让绝对值的和最大，那么肯定是把距离拉开最大才能加到一个最大的和），那么我们就用dp...

12410

【51Nod】1050 - 循环数组最大子段和（dp）

FishWang 22天前2025-08-27 10:12:03

基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题

13410

【51Nod】1042 - 数字0-9的数量（数位dp & 递归）

FishWang 22天前2025-08-27 10:11:41

基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题

10710

【51Nod】1007 - 正整数分组（01背包）

FishWang 22天前2025-08-27 10:08:31

基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题

13310

#dp

牛客刷题 - 网易2018校招编程题(思维 & 贪心)

牛客刷题 - 2017百度春招(暴力 & 思维 & dp)

【HDU】6053 - TrickGCD（容斥原理 & 筛数 & 好题）

【LightOJ】1064 - Throwing Dice（dp打表）

【LightOJ】1047 - Neighbor House（dp）

【HDU】1058 - Humble Numbers（dp）

【HDU】1069 - Monkey and Banana（dp）

【HDU】2571 - 命运（dp）

【HDU】1159 - Common Subsequence（LCS）

【zzuliOJ】1921 - 晴天的序列（dp）

【51Nod】1174 - 区间中最大的数（RMQ）

【51Nod】1051 - 最大子矩阵的和（dp）

【51Nod】1154 - 回文串划分（dp）

【51Nod】1043 - 幸运号码（数位dp）

【51Nod】1021 - 石子归并（区间dp & 四边形不等式优化）

【51Nod】1101 - 换零钱（完全背包）

【51Nod】1270 - 数组的最大代价（dp）

【51Nod】1050 - 循环数组最大子段和（dp）

【51Nod】1042 - 数字0-9的数量（数位dp & 递归）

【51Nod】1007 - 正整数分组（01背包）

热门专栏

饶文津的专栏

Thinks

域名资讯

机器学习入门

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐