houboTech的博客

首先我们要知道斐波那契说的表达式即：    fib(i)=1 (i=1或i=2);    fib(i)=fib(i-1) + fib(i-2)  (i > 2)所以它的递归代码是 //递归方式实现斐波那契数 public static long rec_fib(long i) { long result = 0; if(i <= 0) return 0; ...

上图表达的是一个人在工厂上班的任务计划，横坐标代表时间，灰色区域的黑色数字代表任务的编号，红色数字代表完成任务所得到的报酬，并且这个人在同一时间内只能完成一个任务，求这个在这一天工作中所获得的最大报酬。下面是由题意列出的递归方程：opt（i）=v（i）+opt（prev（i）） 选择当前的任务opt（i） = opt（i-1） 不选择当前的任务上面方程中的opt（i）代表考虑到任务i时所获得的最大...