ve2102388688
2021-05-13 16:26 电子科技大学 C++
关注
补充下，动态规划。特点1：一般是求最值问题，是一种智慧的穷举；特点2：存在重叠子问题及最优子结构，（1）最优子结构通俗的将就是分解的子问题是相互独立的，比如已知班级最高分求解全校最高分（这其实不是这个动态规划的问题，其实我想说的是最优子结构不是动态规划特有的）（2）重叠子问题：最简单的例子是斐波那契数列，画出递归树很容易知道有很多重叠子问题，以至于其递归算法是指数的复杂度，解决重叠子问题有两种思路：自上而下--备忘录，自下而上--动态规划；一般用的自下而上，但是不是所有的问题都可以用自下而上，这是就用自上而下。动态规划思路：定义dp数组及明确初始条件；状态转移；确定遍历方向及返回值；（能否状态压缩？--可选）
点赞
相关推荐
华为工作强度 1186人发布
投递华为等公司8个岗位 > 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的实习收获 #
31510次浏览 503人参与
# 我的租房踩坑经历 #
29282次浏览 290人参与
# 实习吐槽大会 #
33833次浏览 161人参与
# 2025牛客秋招季 #
4743次浏览 147人参与
# 晒一晒你的工位 #
86085次浏览 304人参与
# 穿越回高考你还会选现在的专业吗 #
22407次浏览 267人参与
# 26届秋招投递记录 #
4100次浏览 112人参与
# 双非能在秋招上岸吗？ #
215274次浏览 1143人参与
# 毕业旅行去哪玩儿 #
1297次浏览 33人参与
# 如果有时光机，你最想去到哪个年纪？ #
47209次浏览 800人参与
# 非技术岗简历怎么写 #
209852次浏览 2861人参与
# 移动求职进展汇总 #
1556次浏览 16人参与
# 打工人锐评公司红黑榜 #
146103次浏览 920人参与
# 求职遇到的搞笑事件 #
113013次浏览 766人参与
# 携程求职进展汇总 #
533135次浏览 3987人参与
# 找工作有哪些冷知识 #
97658次浏览 1378人参与
# 商战，最累的是我们 #
13114次浏览 52人参与
# 第一份工作应该选高薪还是热爱？ #
61614次浏览 560人参与
# 秋招OC许愿 #
317043次浏览 2423人参与
# 高学历就一定能找到好工作吗？ #
47623次浏览 591人参与