c语言，假设银行整存整取存款不同期限的月息利率分别为0.63%1年，0.66%2

Question

c语言，假设银行整存整取存款不同期限的月息利率分别为0.63%1年，0.66%2年，0.69%3年，0.75%5年，0.84%8年。
利息对于本金*月息利率*12*存款年限。
现在某人手中有2000元钱，请通过计算一种存钱方案，使得20年后得到的利息最多。
为毛不设i1，i2，i3这些呢，，，，

Answer 1

#include<stdio.h>
#define max(a,b) (((a)>(b))?(a):(b))
double save[30];int i;
double put_in(double rate,double money,int year)
{
return (double)( ( rate * 0.01 * money * 12.0 * (double) (year) ) + money );
}
int main()
{
save[0]=2000;
for(i=0;i<30;i++)
{
if(i>=1)save[i]=max(put_in(0.63,save[i-1],1),save[i]);
if(i>=2)save[i]=max(put_in(0.66,save[i-2],2),save[i]);
if(i>=3)save[i]=max(put_in(0.69,save[i-3],3),save[i]);
if(i>=5)save[i]=max(put_in(0.75,save[i-5],5),save[i]);
if(i>=8)save[i]=max(put_in(0.84,save[i-8],8),save[i]);
}
printf("%lf",save[20]-save[0]);
}

输出的是20年所得的最多利息

具体过程请DP+memorize