上进小青年

导航

2016年7月31日

递推与递归

摘要： 递归：函数调用自身的行为叫做递归。 递推：找到前一项与后一项的关系并且清楚其初始条件或者最终结果问题就可以解决问题，这种方法叫做递推。 递推的一般形式：f(n)=a1f(n-1)+a2f(n-2)+...anf(1)+an+1 转： 一般步骤： 1.设函数f(i)的含义 2.从逻辑上寻找f(i)与f 阅读全文

posted @ 2016-07-31 21:42 上进小青年 阅读(384) 评论(0) 推荐(0) 编辑

贪心分治

摘要： 所谓贪心，就是总是做出在当前看来是最好的选择，并不是从整体最优考虑。 HRBUST1184 http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1184 先把接水时间按从小到大的顺序排列，这个顺序就是最优顺 阅读全文

posted @ 2016-07-31 15:49 上进小青年 阅读(150) 评论(0) 推荐(0) 编辑