射手和移动目标 - 动态规划算法

问题描述 投票:0回答:1

我的教授提到的问题的陈述:

电脑游戏有射击者和移动目标。射手可以击中位于目标可以隐藏的直线上的 n > 1 个隐藏点中的任何一个。射手永远看不到目标;他所知道的是,目标在每两次连续射击之间会移动到相邻的隐藏点。设计一种保证达到目标的动态规划算法。

我知道如何用贪心算法解决它,但我无法使用动态规划算法解决它。 任何帮助,将不胜感激。 预先感谢

algorithm dynamic-programming genetic-algorithm greedy
1个回答
0
投票

我也需要这个问题的解决方案

© www.soinside.com 2019 - 2024. All rights reserved.