10 2 3 4 5 8 2 8 3 6 7 2 9
36
【样例说明】跳1、3、5、8、10。总价值:4+8+8+7+9=36。 【数据规模】格子数目<1000;2≤S<T≤10;每个金块的价值<10000。
动态规划