高效算法设计_递归与分治（贷款，最大值最小化）

贷款

题目：一次向银行借a元钱，分b月还清。如果需要每月还c元，月利率是多少（按复利率计算）？

• 例如借2000元，分4个月每月还510，则月利率为0.797%。答案应不超过100%。

输入：

2000 4 510

输出：

0.797%

思路：

• 设月利率为x,则第一个月还钱后还需还a(1+x)-c，重复b个月后可以得到方程。
• 利用f（x）和0的关系与x和方程解x0的大小关系等价。
  (虽然现对分治还是搞不懂，但是都有点看习惯了，分治-分而治之。)
• 每个层次的递归都有三个步骤：分解，递归求解，合并。
  最基础的应用就是之前的归并排序

友情链接：