牛客网在线编程_算法篇_动态规划专项

专项练习公司真题笔试公司真题面试在线编程

牛客题霸-经典高频面试题库

Verilog篇 ^hot

面试必刷TOP101

大厂笔试模考

面试高频榜单

动态规划专项

01

线性dp

线性dp

DP1

斐波那契数列

简单 55.41%

DP2

简单 47.75%

DP3

跳台阶扩展问题

简单 52.99%

DP4

最小花费爬楼梯

简单 42.35%

DP5

有多少个不同的二叉搜索树

中等 47.44%

DP6

连续子数组最大和

简单 29.99%

DP7

连续子数组的最大乘积

中等 20.31%

DP8

乘积为正数的最长连续子数组

中等 26.15%

DP9

环形数组的连续子数组最大和

中等 21.22%

DP10

最大子矩阵

较难 33.06%

DP11

矩阵的最小路径和

中等 54.38%

DP12

龙与地下城游戏问题

较难 45.57%

DP13

[NOIP2002 普及组] 过河卒

中等 23.58%

DP14

最长上升子序列(一)

中等 37.81%

DP15

中等 26.17%

DP16

中等 28.60%

DP17

中等 30.09%

DP18

较难 45.34%

DP19

最长公共子序列(一)

中等 40.13%

DP20

计算字符串的编辑距离

中等 34.31%

视频题解

DP21

正则表达式匹配

较难 25.05%

DP22

最长回文子序列

中等 49.84%

DP23

不相邻取数

简单 29.42%

DP24

打家劫舍(二)

中等 32.66%

DP25

删除相邻数字的最大分数

中等 31.97%

DP26

跳跃游戏(一)

简单 22.56%

DP27

跳跃游戏(二)

中等 28.65%

DP28

跳跃游戏(三)

中等 22.84%

DP29

较难 09.77%

DP30

买卖股票的最好时机(一)

简单 43.16%

DP31

买卖股票的最好时机(二)

中等 66.08%

DP32

买卖股票的最好时机(三)

较难 44.64%

DP33

买卖股票的最好时机(四)

较难 54.00%

02

前缀和

前缀和

DP34

【模板】前缀和

简单 30.57%

DP35

【模板】二维前缀和

中等 39.38%

DP36

中等 35.57%

03

差分

差分

DP37

【模板】差分

简单 31.55%

DP38

【模板】二维差分

中等 49.07%

04

二维dp

二维dp

DP39

入门 57.48%

DP40

中等 22.85%

05

背包

背包

DP41

【模板】01背包

中等 32.09%

DP42

【模板】完全背包

中等 41.30%

DP43

最少的完全平方数

中等 47.12%

DP44

中等 35.03%

DP45

分割等和子集

中等 34.68%

DP46

中等 46.72%

06

区间dp

区间dp

DP47

括号区间匹配

中等 21.67%

DP48

较难 09.54%

DP49

矩阵取数游戏

较难 05.16%

DP50

加分二叉树

中等 25.64%

DP51

[CQOI2007]涂色PAINT

中等 46.66%

DP52

合并回文子串

较难 39.79%

DP53

中等 35.54%

07

树形dp

树形dp

DP54

简单 46.70%

DP55

二叉树中的最大路径和

较难 31.44%

DP56

打家劫舍(三)

较难 25.51%

DP57

中等 27.35%

DP58

较难 27.89%

08

状压dp

状压dp

DP59

简单 35.42%

DP60

较难 32.89%

09

数位dp

数位dp

DP61

较难 35.46%

DP62

[ZJOI2010]COUNT 数字计数

困难 34.29%

登录后查看练习历史

周榜

总榜

暂时无人上榜，快去练习吧！