新站网站收录减少,软件公司网站,php 网站后台,网站设计分辨率一个简单而经典的dp; 若数组a#xff1a;1 3 2 4 则数组b#xff1a;1 4 3 8 b[i]每一个都要向前找 合法 的最大b[x]值加上当前的a[i]; 如b[2]b[0]a[2]; #include iostreamusing namespace std;int a[1001];int b[1001];int max_b(int i){ int max10; for(int …一个简单而经典的dp; 若数组a1 3 2 4 则数组b1 4 3 8 b[i]每一个都要向前找 合法 的最大b[x]值加上当前的a[i]; 如b[2]b[0]a[2]; #include iostreamusing namespace std;int a[1001];int b[1001];int max_b(int i){ int max10; for(int j0;ji;j){ if(b[j]max1a[i]a[j]){ max1b[j]; } } return max1;}int main(){ int n,i; while(cinn){ if(0n)break; for( i0;in;i){ cina[i]; } b[0]a[0]; int max20; for( int k 1; k n; k) { b[k]max_b(k)a[k]; } for( i 0; i n; i) if(b[i]max2)max2b[i]; coutmax2endl; } return 0;}转载于:https://www.cnblogs.com/Mr-Xu-JH/p/3849827.html
