摘要： 这道题是典型的DP题，但是我的代码在poj上过了，在DUT的oj上却过不了，到现在也不知道错在哪儿了！思路很明确，状态转移方程为：如果苹果从1树上掉下来，有 dp[i][j][1]=max(dp[i-1][j][1],dp[i-1][j-1][2])+1; dp[i][j][2]=dp[i-1][j][2];如果苹果从2树上掉下来，有 dp[i][j][2]=max(dp[i-1][j-1][1],dp[i-1][j][2])+1; dp[i][j][1]=dp[i-1][j][1];意思是，当人在掉苹果的树下时可以直接拿到苹果，当人不在时，走一步可以拿到苹果，i标示的是时间，j标示的是走的次 阅读全文