Phoenix_ZengHao的博客

A*算法的原理A* 算法是一种高效的启发式搜索算法，在二维的栅格地图上寻路效果好，它通过估算节点的代价评估函数值并作为节点的综合优先级，当选择下一个需要遍历的节点时，再选取综合优先级最高的节点，逐步地找到最优路径。A* 算法可以快速的找到代价值最小，路程最短的路径，但是随着栅格精度的提高和地图尺寸的扩大，对无用节点的重复搜索评估会导致 A* 算法搜索时间呈指数级增长。代价计算公式：F(n)=G(n)+H(n)A*算法的原理之定义：G(x)：G(x)表示从起点A移动到网格上指定方格x的实际移动代价

原博客：加1乘2平方加1乘2平方描述给定两个正整数m、n，问只能做加1、乘2和平方这三种变化，从m变化到n最少需要几次输入输入两个10000以内的正整数m和n，且m小于n输出输出从m变化到n的最少次数输入样例1 16输出样例3方法1：思路：设定dp[i]表示从m到达i最少需要i步。初始化dp[]无穷大，显然dp[m]=0,即到起点的步数为0。对于i来讲可以到达i的只有三种状态：i-1、i/2、sqrt(i)（其中i/2和sqrt(i)需要满足整数条件）。这也是基于i整体单增的条件