动态规划：晴天小猪历险记之Hill

题目：

算法：动态规划

来源：vijos

题解1：

乍一看是一道数字金字塔。
再一看居然还能左右走！
再一看山居然是环形！

提示：先将前一层的状态转移上来再在同一层内左右移动
同一层内左右走如何处理：
由于当前行的最小值不会改变， 环可以变成行。

第一次忘记给出从做指定位置出发：当然很好处理，从第一个位置左右来回处理找最小的即可。

代码1：

从山底任一点开始：

int f_add(int i,int j)
{
 if(j==i) return 0;
 j++;
 return j;
}
int f_sub(int i,int j)
{
 if(j==0) return i;
 j--;
 return j;
}

int main()
{
 int n;
 cin>>n;
 int A[n+1][n+1];
 memset(A,0,sizeof(A));
 int B[n+1][n+1];
 memset(B,0,sizeof(B));
 
 for(int i=0;i<n;i++)
 for(int j=0;j<i+1;j++) cin>>A[i][j];
 
 for(int i=n-1;i>0;i--)
 {
  int min_j=-1;
  int minn=A[i][0]+min(B[i+1]