虽然这道题比较难目虽然不难泹是还是算很经典的动态规划题目了。
题意很简单两颗苹果树每一分会有树落下苹果,有人去接但是来回两个树之间的次数是一定的,所以求出在最大次数时最多能接到多少苹果
状态方程一开始是想对了,但是还是有些细节没有注意啊
比如:开始的时候在tree1下面,这樣如果给出显示第2颗树落下苹果的话初始化代码就得改变,所以分两种情况
dp[i][j]标示在时间i,已经来回了j次时的最大苹果数目
这样dp方程肯定苹果数目不会变的,所以要注意如果当前的次数刚到当前树下,dp[i][j]++;
//初始化开始在第一颗树下 //如果本次是在第i颗树下,就会多收获一個苹果