kuangbin基础dp POJ - 3186 // （区间dp//记忆化搜索）

题意： 给一个数组v，每次能够取前面的或者后面的，第k次取的v[i]价值为v[i]*k，问总价值最大是多少。 ios 思路： dp[i][j]表明从i-j的区间，先取i或者先取j获得的最大值数组 记忆化搜索代码：spa #include<iostream> #include<cmath> using namespace std; int dp[2010][2010],v[2010]; int df

>>阅读原文<<