首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
黯灭拍拍熊
获赞
1
粉丝
0
关注
4
看过 TA
0
男
西安交通大学
2023
游戏后端
IP属地:四川
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑黯灭拍拍熊吗?
发布(1)
评论
刷题
收藏
黯灭拍拍熊
关注TA,不错过内容更新
关注
2021-04-25 13:31
已编辑
西安交通大学 游戏后端
求助E题反复横跳和F题图题目的思路,E题已会,求助F题大佬
求助,E题反复横跳的思路,是动态规划吗?还有F题的思路。。。 E题我用下面这个BFS结果内存爆了。。。 #include <iostream> #include <vector> #include <algorithm> #include <queue> using namespace std; struct node{ int pos,op,step; node(...
守夜人zzx:
E题我用贪心解决了 把横跳看作可以选择的移动距离,例如一次横跳为1, 二次横跳为1 - 2 = -1, 三次横跳为1 - 2 + 4 = 3,依次类推; 最终能选的有20个,因为20次横跳已经30+万了 那么问题就变成了,如何在20个数中,选出几个数,使得和等于t - s且步骤最少。 用贪心策略,每次选择一个局部最优的移动距离即可。
0
点赞
评论
收藏
分享
1
创作者周榜
更多
关注他的用户也关注了:
牛客网
牛客网在线编程
牛客网题解
牛客企业服务