尽梨了
2019-04-04 18:18 北京邮电大学 C++
关注
你得了解dp的本质是什么，状态递推基于无后效性，也就是说把所有的状态用图的形式表现出来的时候是一个有向无环图，然后你可以把递推看作类似数学归纳法的东西n=1的时候成立,n=2的时候成立，n=k+1可以通过n=k推导出来 （以上都是我***😂）
查看原帖
点赞 3
相关推荐
查看9道真题和解析 牛客94167639...：第一题忘了，应该是简单的
第二题73%不知道为什么
后面数据结构读取弄半天还是算了吧
投递美团等公司10个岗位 点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
09-22 12:09
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 校招生月薪1W算什么水平 #
36547次浏览 203人参与
# 一人一个landing小技巧 #
124421次浏览 1447人参与
# “vivo”个offer #
39678次浏览 282人参与
# 如果上班像打游戏，你最想解锁什么技能 #
8861次浏览 72人参与
# 我和mentor的爱恨情仇 #
76929次浏览 426人参与
# 为了实习逃课值吗？ #
29895次浏览 275人参与
# 工作后明白的那些道理 #
22253次浏览 225人参与
# 哪一瞬间觉得自己长大了 #
38770次浏览 493人参与
# 我是面试官，请用一句话让我破防 #
27506次浏览 130人参与
# vivo工作体验 #
28416次浏览 124人参与
# 实习吐槽大会 #
385875次浏览 2156人参与
# 中美关税战对我们有哪些影响 #
43748次浏览 364人参与
# 哪些行业值得去? #
5936次浏览 51人参与
# 中美关系回暖，你会选择出海吗？ #
7451次浏览 110人参与
# 华为保温 #
108386次浏览 408人参与
# 读研or工作，哪个性价比更高？ #
78829次浏览 769人参与
# i人适合做什么工作 #
12114次浏览 99人参与
# 美团开奖 #
225594次浏览 1157人参与
# AI时代，哪些岗位最容易被淘汰 #
3845次浏览 27人参与
# 如果秋招能重来，我会____ #
38715次浏览 311人参与
# 华为池子有多大 #
110646次浏览 750人参与