查看: 2212|回复: 18
收起左侧

[动态规划] 动态规划刷的让人想quit

|只看干货
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   94% (458)
 
 
5% (25)    👎

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
最近在刷动态规划,背包问题,看视频感觉懂了,可是代码写不出来。更多的时候连视频里的idea都听不明白,代码更是无从下手!觉得自己智商真的有限啊……眼泪已经流干了,转码这条路还要继续跪着走下去吗?

评分

参与人数 1大米 +2 收起 理由
14417335 + 2

查看全部评分


上一篇:一个简单的关于堆的示例代码,不知道为什么竟是这个结果。。。。。。。。。。。。
下一篇:在职 找女生一起刷题 javascript
s703 2021-10-21 10:30:59 来自APP | 显示全部楼层
本楼: 👍   100% (6)
 
 
0% (0)   👎
全局: 👍   94% (2845)
 
 
5% (161)    👎
动态很简单啊(可能要被踩但是真的是),可能对于某些人来说思路有点别扭,你不会的时候怎么都摸不到门,千万别放弃,一定要硬着头皮使劲刷。

不过不要贪多,不要急着刷一堆。每个问题真的把他搞透。 我的理解是每个人都思路都不太一样,所以如果你看一种解释死活看不明白的话,Google其他人的解释。 摁死一道题,把能找到资料都看了,没事就琢磨, 吃饭也想,走路也想,最后你豁然开朗的时候那种感觉太爽了。 等你把一道问题比如说背包问题彻底搞懂,后面的其他题型就快多了。

评分

参与人数 3大米 +5 收起 理由
K叔 + 1 赞一个
14417335 + 3
WillWang98 + 1 赞一个

查看全部评分

回复

使用道具 举报

sfmnrmnv 2021-10-21 07:17:00 | 显示全部楼层
本楼: 👍   100% (4)
 
 
0% (0)   👎
全局: 👍   96% (7345)
 
 
3% (229)    👎
dp都算简单了,贪心更难

评分

参与人数 1大米 +1 收起 理由
14417335 + 1

查看全部评分

回复

使用道具 举报

duqiyanerer 2021-10-20 13:06:42 | 显示全部楼层
本楼: 👍   100% (3)
 
 
0% (0)   👎
全局: 👍   99% (157)
 
 
0% (1)    👎
也不是所有面试都是dp,运气不差就上岸了

评分

参与人数 1大米 +1 收起 理由
14417335 + 1

查看全部评分

回复

使用道具 举报

HefengLin 2021-10-20 07:36:02 来自APP | 显示全部楼层
本楼: 👍   100% (3)
 
 
0% (0)   👎
全局: 👍   100% (15)
 
 
0% (0)    👎
加油呀朋友!dp就是要多刷多总结的 万事开头难~

评分

参与人数 1大米 +1 收起 理由
14417335 + 1

查看全部评分

回复

使用道具 举报

Alyssa_ 2021-10-20 11:42:39 来自APP | 显示全部楼层
本楼: 👍   100% (2)
 
 
0% (0)   👎
全局: 👍   95% (2998)
 
 
4% (152)    👎
背包实在不行就背住两个转移方程,根据转移方程思考空间优化什么时候覆盖

评分

参与人数 1大米 +1 收起 理由
14417335 + 1

查看全部评分

回复

使用道具 举报

66j 2021-10-20 12:42:26 | 显示全部楼层
本楼: 👍   100% (2)
 
 
0% (0)   👎
全局: 👍   98% (427)
 
 
1% (7)    👎
初学者可以先top-down

评分

参与人数 1大米 +1 收起 理由
14417335 + 1

查看全部评分

回复

使用道具 举报

yydmp3 2021-10-20 13:12:11 | 显示全部楼层
本楼: 👍   100% (2)
 
 
0% (0)   👎
全局: 👍   100% (76)
 
 
0% (0)    👎
坚持就是胜利!刷上几十道就上道啦!好消息是动态规划一般不太面到,不要有压力呀!

评分

参与人数 1大米 +1 收起 理由
14417335 + 1

查看全部评分

回复

使用道具 举报

fuqing04 2021-10-21 07:02:09 来自APP | 显示全部楼层
本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   98% (1262)
 
 
1% (16)    👎
个人觉得dp就是刷题天花板,刷通了就天下无敌

评分

参与人数 1大米 +1 收起 理由
14417335 + 1

查看全部评分

回复

使用道具 举报

sdszilong 2021-10-21 07:25:13 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   96% (2971)
 
 
3% (122)    👎
很少有公司会面DP的
我的经验就是多做几遍,把该会的都会了,就OK了,其它的,面试官也不愿去学习再来问你的,人家也要上班干活的。
做成一张cheat sheet,考前背诵全文

评分

参与人数 1大米 +1 收起 理由
14417335 + 1

查看全部评分

回复

使用道具 举报

yongmiles 2021-10-21 08:50:07 | 显示全部楼层
本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   96% (76)
 
 
3% (3)    👎
dp刷题优先级放到最低就行,主要数据结构和算法题刷透,感觉刷题就到了很好的火候了。考不考dp看命吧。我和楼主一样,dp专门刷了一段时间,但只会一些经典的,背过那种。新题型照样不会。

评分

参与人数 1大米 +2 收起 理由
14417335 + 2

查看全部评分

回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表