📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
楼主: brothe
跳转到指定楼层
上一主题 下一主题
收起左侧

[找工就业] new grad是不是可以战略性放弃dynamic programming题

 
无效楼层,该帖已经被删除
🔗
mtdoug 2022-9-12 07:36:11 来自APP | 只看该作者
全局:
wk93210 发表于 2022-09-11 03:43:02
. Χ只要会写递归,把这个加在你的function上,它就是dp
..
@functools.cache()
并不全部是。例如 股票cooldown那个就不能用递归吧
(不是我点的踩)
回复

使用道具 举报

🔗
Tristan 2022-9-12 08:36:08 | 只看该作者
😬 1
1
全局:
我刷了1000多了都不敢说“找不到新题做。。。”
回复

使用道具 举报

🔗
opxiao 2022-9-12 08:52:07 | 只看该作者
全局:
LC 才刷了20的飘过。。
回复

使用道具 举报

🔗
 楼主| brothe 2022-9-12 08:54:15 来自APP | 只看该作者
全局:
Tristan 发表于 2022-09-11 17:36:08. 1point3acres
我刷了1000多了都不敢说“找不到新题做。。。”
哈哈哈确实是我放弃的类别有点多,所以我现在在琢磨我放弃的那些类别里哪些最重要
回复

使用道具 举报

🔗
 楼主| brothe 2022-9-12 08:58:50 来自APP | 只看该作者
全局:
opxiao 发表于 2022-09-11 17:52:07
LC 才刷了20的飘过。。
大佬打竞赛的吧!
回复

使用道具 举报

全局:
mtdoug 发表于 2022-09-11 16:36:11
并不全部是。例如 股票cooldown那个就不能用递归吧
(不是我点的踩)
完全可以。。。递归思路就是上次买的时间loop一遍,然后每一层递归接着loop。。。看着是exponential,只要你加上cache,就是linear。。。
. check 1point3acres for more.
dp的本质就是保存下计算中间的state,避免重复计算。递归里function的input就是state。dp只不过是在用一个ndarray去存住这个state。cache起到了一模一样的效果。

这个cache唯一的缺点就是浪费了更多memory,因为它一直在记global state,不像dp有时候可以manipulate运算顺序去取巧省memory,比如斐波那契数列可以只存前2个数字的state而不用整条array ..

但是time complexity是一模一样的
回复

使用道具 举报

🔗
opxiao 2022-9-12 10:57:10 | 只看该作者
全局:
brothe 发表于 2022-9-11 20:58
大佬打竞赛的吧!
.google  и
转码选手;我找地里推荐,告诉对方我才刷了20题LC,内推大佬就不回复我呢T.T。。。目前还在刷题中
回复

使用道具 举报

🔗
opxiao 2022-9-12 11:07:51 | 只看该作者
全局:
wk93210 发表于 2022-9-11 20:59.--
完全可以。。。递归思路就是上次买的时间loop一遍,然后每一层递归接着loop。。。看着是exponential,只要 ...

没明白。谢谢分享。DP 难。
回复

使用道具 举报

🔗
 楼主| brothe 2022-9-12 15:02:37 来自APP | 只看该作者
全局:
opxiao 发表于 2022-09-11 19:57:10. From 1point 3acres bbs
转码选手;我找地里推荐,告诉对方我才刷了20题LC,内推大佬就不回复我呢T.T。。。目前还在刷题中
哈哈说那么多干嘛,直接求内推就完事儿了
回复

使用道具 举报

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

本版积分规则

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