蚁族的坚持的博客

问题描述，如图所示的解决该问题从节点1-->节点8的最短路径以及其最短距离.利用动态规划的思想：1、将图进行分层，如图所示的路径中可以分为4层，第一层为1，第二层为3/5/6，第三层为2/4/7，第四层为82、从终点开始向起点进行回溯，首先看第三层各元素到节点8的最短距离，然后计算第二层到节点8的最短距离是采用第二层到第三层个节点的距离加上第二层各节点到节点8的距离最短值

首先，关于理论的部分祭上两个博客，http://blog.youkuaiyun.com/poem_qianmo/article/details/26157633http://amitapba.blog.163.com/blog/static/203610207201281992239/感觉说的已经比较详细了，在这里我就不搅舌跟子了。直接上代码：#include #include

SIFT（Scale-invariantfeature transform）是一种检测局部特征的算法，该算法通过求一幅图中的特征点（interestpoints,or corner points）及其有关scale 和 orientation 的描述子得到特征并进行图像特征点匹配，获得了良好效果，详细解析如下：算法描述SIFT特征不只具有尺度不变性，即使改变旋转角度，图像亮度或拍摄