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

>>阅读原文<<