黯灭拍拍熊 level
获赞
1
粉丝
0
关注
4
看过 TA
0
西安交通大学
2023
游戏后端
IP属地:四川
暂未填写个人简介
私信
关注
2021-04-25 13:31
已编辑
西安交通大学 游戏后端
求助,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 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客网在线编程
牛客网题解
牛客企业服务