POJ 3186 Treats for the Cows——区间DP

POJ 3186 Treats for the Cows——区间DP

#include #include using namespace std;const int maxn = 2010;int n, a[maxn], dp[maxn][maxn];int main() { while (~scanf("%d", &n)) { for (int i = 1; i <= n; i++) scanf("%d", &a[i]); for (int i = n; i >= 1; i--) { for (int j = i; j <= n; j++) { dp[i][j] = max(dp[i + 1][j] + a[i] * (n + i - j), dp[i][j - 1] + a[j] * (n + i - j)); } } printf("%d\n", dp[1][n]); }}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。