洛谷 P1968 美元汇率

题目传送门

解题思路:

一道很简单的DP

AC代码:

 #include<iostream>
 #include<cstdio>

 using namespace std;

 int n;
 double wl[],f[][];
 //f[i][0]表示第i天可以获得最多多少马克
 //f[i][1]表示第i天可以获得最多多少美元 

 int main() {
     scanf("%d",&n);
     for(int i = ;i <= n; i++)
         scanf("%lf",&wl[i]);
     f[][] = ;//dollar
     f[][] = wl[];//mark
     for(int i = ;i <= n; i++)
         for(int j = ;j <= i; j++) {
             f[i][] = max(f[i][],max(f[j][],f[j][] / wl[i] * ));
             f[i][] = max(f[i][],max(f[j][],f[j][] * wl[i] / ));
         }
     printf("%.2lf",f[n][]);
     return ;
 }