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

今天和朋友聊天,聊到未来工作规划的问题。朋友想的可能比较清楚,想去老家省会银行,不想卷互联网了,而我一直以来都比较迷茫,看大家干什么自己恍恍惚惚的也去做。连考研也是,现在找实习也不例外,大家找实习,冲互联网大厂,似乎没有实习就会落后别人一步一样。聊着聊着,想起做算法题的时候,贪心和dp,似乎当下一直在用贪心做选择,永远做着当下来看的最优解,选择局部最优,但长远来看,可能却不是全局最优……#贪心算法##互联网工作#
全部评论
但是现实不是算法题呀,题目的类型和数据总会一直变化,普通人能做到局部最优已经很不容易了,不必纠结全局最优而给自己徒增烦恼
39
送花
回复
分享
发布于 04-17 00:34 辽宁
人生不可能dp的,除非你能从未来几十年穿越回来,大家只能从局部最优推广到全局最优
19
送花
回复
分享
发布于 04-17 08:34 山东
网易互娱
校招火热招聘中
官网直投
我选随机梯度下降
15
送花
回复
分享
发布于 04-17 10:08 天津
理想主义者选择dp, 现实主义者选择贪心
8
送花
回复
分享
发布于 04-17 04:01 江苏
人生没法dp吧 每个人都受当前信息量影响 不可能做出全局最优解 你以为的全局最优也只是多考虑几种情况的贪心而已 本质上还是贪心
5
送花
回复
分享
发布于 04-17 07:19 浙江
做梯度下降,走一步看一步(
4
送花
回复
分享
发布于 04-17 17:35 浙江
我更相信命运,我面不上的说明我命里没有😁
4
送花
回复
分享
发布于 04-18 07:05 北京
谁知道呢,人类一思考,上帝就发笑,机心不要那么重就好
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 黑龙江
人生要能dp的话不如直接去炒股,我记得前年美赛有个题是让你炒黄金和比特币,假如能穿越用dp炒股的话五年本金能翻900多亿倍😇
2
送花
回复
分享
发布于 05-17 09:25 江苏
贪心
1
送花
回复
分享
发布于 04-17 01:56 重庆
还有启发式搜索
1
送花
回复
分享
发布于 04-17 11:17 上海
我选择睡眠排序
1
送花
回复
分享
发布于 04-17 17:09 河北
唉 一直都在跟着大队走 根本看不清自己真正想干啥
点赞
送花
回复
分享
发布于 04-19 00:31 江苏
这年头的银行...还轮不到做全局最优的选项
点赞
送花
回复
分享
发布于 04-19 03:49 江西
我喜欢回溯但没得法
点赞
送花
回复
分享
发布于 05-01 23:36 四川
我选择exit(0),直接重开
点赞
送花
回复
分享
发布于 05-05 00:00 浙江

相关推荐

18 8 评论
分享
牛客网
牛客企业服务