已知银行整存整取存款不同期限的月息利率分别为：
2.25%     期限一年
2.43%     期限二年
2.70%     期限三年
2.88%     期限五年
3.00%     期限八年
假设银行对定期存款过期部分不付利息，现在某人有2000元钱，要存20年，问怎样存才能使20年后得到的本利之和合计最多？
提示：为了得到最多的利息，存入银行的钱应在到期时马上就取出来，然后立刻将原来的本金和利息加起来再作为新的本金存入银行，这样本利不断地滚动直到满二十年为止。由于存款的利率不同，所以，不同的存款方法（年限）存二十年得到的利息也是不一样的。
分析题意，设2000元存20年，其中一年期存了n1次，二年期存了n2次，三年期存了n3次，五年期存了n5次，八年期存了n8次，则到期时存款人应得的本利之和为：
其中，rateN对应存款年限的利率。
根据题意，还可得到以下限制条件：
0 ≤ n8 ≤ 2
0 ≤ n5 ≤ (20 – 8 * n8) / 5
0 ≤ n3 ≤ (20 – 8 * n8 – 5 * n5) / 3
0 ≤ n2 ≤ (20 – 8 * n8 – 5 * n5 – 3 * n3) / 2
n1 = 20 – 8 * n8 – 5 * n5 – 3 * n3 – 2 * n2
采用穷举法穷举所有的n8,n5,n3,n2,n1组合，代入本利计算公式，计算得到所有的存款方案。
求最大存款方案的方法为：将现行存款方案与过去记录的最大存款方案max进行比较，若现行存款方案可得到的本利之和大，则记录现行存款方案（即n1,n2,n3,n5,n8的值）和本利之和的最大值max。