猴子上树

猴子上树 题目： 呵，一看就是DP 状态不难想到：f[i,j]表示前i只猴子爬上前j棵树的答案 然后也可以轻而易举的想到转移方程：f[i,j]:=min(f[i-1,j-1],f[i-1,j])+abs(a[i]-b[j]); 比赛时没有先算出第一层状态（汗） 大家先把所有的f[i,1]算出来，否则会错 这样就可以了吗？ 题目给了个提示：注意内存 我算了算，空间居然超了 （鄙视题目空间限制x1）

>>阅读原文<<