关注
补充下,动态规划。特点1:一般是求最值问题,是一种智慧的穷举;特点2:存在重叠子问题及最优子结构,(1)最优子结构通俗的将就是分解的子问题是相互独立的,比如已知班级最高分求解全校最高分(这其实不是这个动态规划的问题,其实我想说的是最优子结构不是动态规划特有的)(2)重叠子问题:最简单的例子是斐波那契数列,画出递归树很容易知道有很多重叠子问题,以至于其递归算法是指数的复杂度,解决重叠子问题有两种思路:自上而下--备忘录,自下而上--动态规划;一般用的自下而上,但是不是所有的问题都可以用自下而上,这是就用自上而下。动态规划思路:定义dp数组及明确初始条件;状态转移;确定遍历方向及返回值;(能否状态压缩?--可选)
点赞
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的实习收获 #
30177次浏览 500人参与
# 如果有时光机,你最想去到哪个年纪? #
47082次浏览 800人参与
# 实习吐槽大会 #
32024次浏览 154人参与
# 非技术岗简历怎么写 #
209723次浏览 2860人参与
# 晒一晒你的工位 #
85716次浏览 304人参与
# 26届秋招投递记录 #
3735次浏览 104人参与
# 2025牛客秋招季 #
4087次浏览 126人参与
# 双非能在秋招上岸吗? #
215161次浏览 1142人参与
# 被AI治愈的瞬间 #
52297次浏览 597人参与
# 怎么防止在试用期被辞退 #
122307次浏览 911人参与
# 我的租房踩坑经历 #
27475次浏览 279人参与
# 穿越回高考你还会选现在的专业吗 #
21590次浏览 266人参与
# 我和mentor的爱恨情仇 #
43564次浏览 277人参与
# 打工人的工作餐日常 #
40430次浏览 343人参与
# 软开人,说说你的烦心事 #
48072次浏览 359人参与
# 毕业旅行去哪玩儿 #
1233次浏览 33人参与
# 硬件/芯片公司工作体验 #
75186次浏览 664人参与
# 商战,最累的是我们 #
13050次浏览 52人参与
# 打工人锐评公司红黑榜 #
145951次浏览 920人参与
# 25届秋招公司红黑榜 #
262154次浏览 1094人参与