摘花生－－動態規劃

一、原題 2728:摘花生 總時間限制: 1000ms 內存限制: 65536kB 描述 Hello Kitty 想摘點花生送給她喜歡的米老鼠。她來到一片有網格狀道路的矩形花生地(如下圖)，從西北角進去，東南角出來。地裏每個道路的交叉點上都有種着一株花生苗，上面有若干顆花生，經過一株花生苗就能摘走該它上面所有的花生。Hello Kitty只能向東或向南走，不能向西或向北走。問Hello Kitty

>>阅读原文<<