猴子上樹

猴子上樹 題目： 呵，一看就是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）

>>阅读原文<<