两个算法题.

Question

题一:
设有一头小母牛，从出生第四年起每年生一头小母牛，按此规律，第N年时有几头母牛？
题二:
假设A、B、C、D、E各个城市之间旅费如下所示。某人想从城市A出发游览各城市一遍，而所用费用最少。试编程序输出结果。(要求用穷举法把所有可能的情况全部列出，再找出其中最短的那条路径)
A到B旅费为7,A到C旅费为3,A到D旅费为10,A到E旅费为15
B到C旅费为5,B到D旅费为13,B到E旅费为12
C到D旅费为6,C到E旅费为5
D到E旅费为11谢谢.

Answer 1

题一结果是2的(N div 4)次方前题是牛不会老死
题二好像是运筹学中的图论中的最短路径问题

Answer 2

第一题设 X=N div 4
则 第 一 母牛 产仔  X   个
   第 二 母牛 产仔  X-1 个
   第 三 母牛 产仔  X-1 个
   ............
   第 X  母牛 产仔  1   个所以总共 = X*(X+1)/2

Answer 3

第一题  :  f(n+4)=f(n+3)+f(n)

Answer 4

用递归法求解的问题.
第一题: sjtuyjc(sjtuyjc)
第二题: 和TSP类似(或一样)