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

今天和朋友聊天,聊到未来工作规划的问题。朋友想的可能比较清楚,想去老家省会银行,不想卷互联网了,而我一直以来都比较迷茫,看大家干什么自己恍恍惚惚的也去做。连考研也是,现在找实习也不例外,大家找实习,冲互联网大厂,似乎没有实习就会落后别人一步一样。聊着聊着,想起做算法题的时候,贪心和dp,似乎当下一直在用贪心做选择,永远做着当下来看的最优解,选择局部最优,但长远来看,可能却不是全局最优……#贪心算法##互联网工作#
全部评论
人生不可能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 河北
这年头的银行...还轮不到做全局最优的选项
1 回复 分享
发布于 04-19 03:49 江西
唉 一直都在跟着大队走 根本看不清自己真正想干啥
点赞 回复 分享
发布于 04-19 00:31 江苏
我喜欢回溯但没得法
点赞 回复 分享
发布于 05-01 23:36 四川
我选择exit(0),直接重开
点赞 回复 分享
发布于 05-05 00:00 浙江
真能局部最优也就不错了
点赞 回复 分享
发布于 05-14 22:47 江苏

相关推荐

喜欢走神的孤勇者练习时长两年半:池是池,发是发,我曾池,我现黑
点赞 评论 收藏
分享
评论
19
12
分享
牛客网
牛客企业服务