精品理论电影在线_日韩视频一区二区_一本色道精品久久一区二区三区_香蕉综合视频

　　假設(shè)銀行整存整取存款不同期限的月息利率分別為：

　　0.63% 期限=1年

　　0.66% 期限=2年

　　0.69% 期限=3年

　　0.75% 期限=5年

　　0.84% 期限=8年

　　利息=本金*月息利率*12*存款年限。

　　現(xiàn)在某人手中有2000元錢(qián)，請(qǐng)通過(guò)計(jì)算選擇一種存錢(qián)方案，使得錢(qián)存入銀行20年后得到的利息最多(假定銀行對(duì)超過(guò)存款期限的那一部分時(shí)間不付利息)。

　　*問(wèn)題分析與算法設(shè)計(jì)

　　為了得到最多的利息，存入銀行的錢(qián)應(yīng)在到期時(shí)馬上取出來(lái)，然后立刻將原來(lái)的本金和利息加起來(lái)再作為新的本金存入銀行，這樣不斷地滾動(dòng)直到滿20年為止，由于存款的利率不同，所以不同的存款方法(年限)存20年得到的利息是不一樣的。

　　分析題意，設(shè)2000元存20年，其中1年存i1次，2年存i2次，3年存i3次，5年存i5次，8年存i8次，則到期時(shí)存款人應(yīng)得到的本利合計(jì)為：

　　2000*(1+rate1)i1*(1+rate2)i2*(1+rate3)i3*(1+rate5)i5*(1+rate8)i8

　　其中rateN為對(duì)應(yīng)存款年限的利率。根據(jù)題意還可得到以下限制條件：

　　0<=i8<=2

　　0<=i5<=(20-8*i8)/5

　　0<=i3<=(20-8*i8-5*i5)/3

　　0<=i2<=(20-8*i8-5*i5-3*i3)/2

　　0<=i1=20-8*i8-5*i5-3*i3-2*i2

　　可以用窮舉法窮舉所有的i8、i5、i3、i2和i1的組合，代入求本利的公式計(jì)算出最大值，就是最佳存款方案。