大家喜欢贪心还是动态规划

今天和朋友聊天,聊到未来工作规划的问题。朋友想的可能比较清楚,想去老家省会银行,不想卷互联网了,而我一直以来都比较迷茫,看大家干什么自己恍恍惚惚的也去做。连考研也是,现在找实习也不例外,大家找实习,冲互联网大厂,似乎没有实习就会落后别人一步一样。聊着聊着,想起做算法题的时候,贪心和dp,似乎当下一直在用贪心做选择,永远做着当下来看的最优解,选择局部最优,但长远来看,可能却不是全局最优……#贪心算法##互联网工作#
全部评论
但是现实不是算法题呀,题目的类型和数据总会一直变化,普通人能做到局部最优已经很不容易了,不必纠结全局最优而给自己徒增烦恼
29 回复
分享
发布于 04-17 00:34 辽宁
人生不可能dp的,除非你能从未来几十年穿越回来,大家只能从局部最优推广到全局最优
15 回复
分享
发布于 04-17 08:34 山东
滴滴
校招火热招聘中
官网直投
我选随机梯度下降
10 回复
分享
发布于 04-17 10:08 天津
理想主义者选择dp, 现实主义者选择贪心
8 回复
分享
发布于 04-17 04:01 江苏
人生没法dp吧 每个人都受当前信息量影响 不可能做出全局最优解 你以为的全局最优也只是多考虑几种情况的贪心而已 本质上还是贪心
4 回复
分享
发布于 04-17 07:19 浙江
谁知道呢,人类一思考,上帝就发笑,机心不要那么重就好
3 回复
分享
发布于 04-17 09:44 江苏
如果放到麻将里,贪心就是科学麻将,dp就是狗运麻将,与其相信运气,还不如做到每一打做到最好
3 回复
分享
发布于 04-18 07:40 广东
好有意思的帖子,没关系,相信自己一直在对的路上就好啦!
3 回复
分享
发布于 04-18 20:48 北京
启发式搜索?
2 回复
分享
发布于 04-17 02:13 新加坡
我就不一样了,贪心试一下WA了就看看能不能DP👀
2 回复
分享
发布于 04-17 10:24 黑龙江
我更相信命运,我面不上的说明我命里没有😁
2 回复
分享
发布于 04-18 07:05 北京
贪心
1 回复
分享
发布于 04-17 01:56 重庆
还有启发式搜索
1 回复
分享
发布于 04-17 11:17 上海
我选择睡眠排序
1 回复
分享
发布于 04-17 17:09 河北
做梯度下降,走一步看一步(
1 回复
分享
发布于 04-17 17:35 浙江
唉 一直都在跟着大队走 根本看不清自己真正想干啥
点赞 回复
分享
发布于 04-19 00:31 江苏
这年头的银行...还轮不到做全局最优的选项
点赞 回复
分享
发布于 04-19 03:49 江西

相关推荐

11 5 评论
分享
牛客网
牛客企业服务