基于动态规划的垃圾井逃生路径规划 奶牛卡门不慎掉入深度为 D (2 ≤ D ≤ 100) 的垃圾井中。为了帮助卡门逃生,农夫约翰向井中投入了一些高度为 H (1 ≤ H ≤ D) 的垃圾。假设卡门当前位于井底,每次可以向上跳跃一定的高度 J (1 ≤ J ≤ H)。 为确保卡门能够成功逃生,需要分析垃圾井的构造以及卡门的跳跃能力, C++ 21 次浏览 2024-06-26
CocosCreator A*路径规划展示 这是一个CocosCreator项目,展示了使用JavaScript实现的A*自动寻路功能。你可以点击地图进行路径规划,并且能够随时改变目标位置。 Javascript 30 次浏览 2024-04-22
动态规划基础解析 通过观察,可知N行三角形的计算次数为2^N-1。为避免重复计算,可利用二维数组存储计算结果。这样每个值只需计算一次,总的计算次数为N(N+1)/2。存储计算结果可用二维数组aMaxSum[N],直接取值即可。 C++ 29 次浏览 2024-04-23