银行的定期存款

银行的定期存款

银行的定期存款

链接：

题目描述
银行的定期存款一般有1年期、2年期、3年期、5年期四种。
现在我们有1块钱，我们想知道，通过合理安排存款方式，n年以后这1块钱最多会变成几块钱。
假设在这n年里利率不变，且n年以后这笔钱不能处于2年期、3年期、5年期存款年限的中间（否则会变成活期）。
输入描述:
第一行五个数n, r1, r2, r3, r5分别表示年数，1年期年利率，2年期年利率，3年期年利率和5年期年利率。
假设我们有1块钱，i年期存款到期后这1块钱会变成（1 + ri)i块钱。
1 <= n <= 20 且 n为整数，
0.04 <= r1 <= r2 <= r3 <= r5 <= 0.05;
输出描述:
一行一个数表示答案。保留5位小数(绝对误差或相对误差在1e-5之内的结果均判断为通过)。
示例1
输入
8 0.0430 0.0449 0.0458 0.0473
输出
1.44112

dp：分解子问题，求前几年能得到的最大存款，递归得答案

#include<bits/stdc++.h>
using namespace std;
#define  max(a,b) a>b?a:b
double a[30],b[30];//数组a表示利率࿰