recursive-dynamic-programming-源码

上传者: 42131261 | 上传时间: 2021-03-12 18:05:46 | 文件大小: 7KB | 文件类型: ZIP
递归与动态编程 在本作业中,您将在两个练习中练习编写递归和动态编程。 对于第二个练习,还有一个可选的更难的后续措施。 学习目标 在本练习中,您将 练习编写递归方法 使用动态编程技术进行练习 确定递归方法的时间和空间复杂度 改进的斐波那契 前面您已经看到了如何使用数组存储斐波那契数,从而使时间复杂度从O(2 n )降低到O(n)。 现在,我们将进一步进行设置,因为要找到给定的斐波那契数,您只需要找到前两个数即可。 提醒: Fib(0)= 0 Fib(1)= 1 对于所有n> = 2的Fib(n)= Fib(n-2)+ Fib(n-1) 限制: 您不能使用循环,而应使用递归。 由于调用堆栈,您的解决方案应为O(n)空间复杂度。 超数位 我们使用以下规则定义整数的超数字: 给定一个整数,我们需要找到该整数的上位数。 如果数字只有数字,则其超级数字就是该数字。 否则,超级数字x等于

文件下载

资源详情

[{"title":"( 12 个子文件 7KB ) recursive-dynamic-programming-源码","children":[{"title":"recursive-dynamic-programming-master","children":[{"title":".gitignore <span style='color:#111;'> 1.04KB </span>","children":null,"spread":false},{"title":"Dockerfile <span style='color:#111;'> 503B </span>","children":null,"spread":false},{"title":"test.sh <span style='color:#111;'> 18B </span>","children":null,"spread":false},{"title":"LICENSE <span style='color:#111;'> 1.06KB </span>","children":null,"spread":false},{"title":"README.md <span style='color:#111;'> 2.15KB </span>","children":null,"spread":false},{"title":"lib","children":[{"title":"fibonacci.rb <span style='color:#111;'> 281B </span>","children":null,"spread":false},{"title":"super_digit.rb <span style='color:#111;'> 178B </span>","children":null,"spread":false}],"spread":true},{"title":"Gemfile <span style='color:#111;'> 162B </span>","children":null,"spread":false},{"title":"Rakefile <span style='color:#111;'> 158B </span>","children":null,"spread":false},{"title":"test","children":[{"title":"super_digit_test.rb <span style='color:#111;'> 1.13KB </span>","children":null,"spread":false},{"title":"fibonacci_test.rb <span style='color:#111;'> 1.09KB </span>","children":null,"spread":false},{"title":"test_helper.rb <span style='color:#111;'> 243B </span>","children":null,"spread":false}],"spread":true}],"spread":true}],"spread":true}]

评论信息

免责申明

【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明