开始用贪心就过了27%,后来考虑首尾数值相等的情况还是27%,所以想着换动态规划,然而当时递推式写错了,初始值错了,后面也有小错误,导致一直不对,今天早上写了下,样例是对的,找不到测试的地方不知道能不能AC。 原题: 动态规划:dp[i][j]表示0到i-1和n-1到j+1的食物都买出后,从第i个开始到第j个食物能获得的最大价值。 dp[i][j] = max{dp[i][j-1]+cnt*a[j] , dp[i+1][j]+cnt*a[i]) cnt = n - (j-i), j >...