随笔分类 -  基本算法

摘要:递推 斐波那契数列的使用:f(n)=f(n-1)+f(n-2) 经常会出现初始值不同而为此数列的情况 城市路径(P352): 给出n个城市的二维坐标,d=|xa-xb|+|ya-yb|.你可以跳过一个城市,求跳过后从1到n城市的最小总距离。 Ans=min(f(i-1)+g(i+1)+d(i-1,i 阅读全文
posted @ 2023-05-27 22:59 比奇堡悍匪派大星 阅读(102) 评论(0) 推荐(0)