AI算法 每日算法 — 使用java实现打地鼠:斜率优化DP与凸包维护 一、游戏场景:打地鼠其实是一道最优化题 街机厅里的打地鼠(Whac-A-Mole)看起来只是比谁手快:地鼠随机冒头,玩家在 3×3...
AI算法 每日算法 — 使用java实现青蛙过河:单调队列优化DP与双端滑窗 一、游戏场景:青蛙过河的两种经典玩法 "青蛙过河"在两个方向上都是算法经典: 变体 A(最少跳跃数):一排石头,青蛙从岸边出发,每跳不超过...